پایان‌نامه

تولید گراف های متناظر با فولرن ها

محدثه خاکساری

چکیده

گراف های متناظر با مولکول های فولرن‎،‎ گراف های مسطح‎،‎ سه منتظم و سه همبندی هستند که همه ی وجه های آن ها پنج ضلعی و شش ضلعی است‎.‎ جدیدترین الگوریتم برای تولید گراف های متناظر با فولرن ها در سال ‎2012‎ ارائه شده است‎.‎ اجرای این الگوریتم ‎3/5‎ برابر سریع تر از پرسرعت ترین تولیدکننده ی قبلی فولرن ها یعنی فولجن است و اولین برنامه بعد از فولجن است که برای تولید فولرن های با بیش از ‎100‎ راس مفید است‎.‎ در این پایان نامه این الگوریتم مورد مطالعه و بررسی قرار می گیرد‎.‎ نانو لوله‎ نیز نوع خاصی از فولرن است که ساختار استوانه ای شکل دارد و از دو قسمت بدنه و کلاهک تشکیل شده است‎.‎ ساختار بدنه ی نانولوله وابسته به ساختار کلاهک است‎.‎ در این پایان نامه به بررسی نتایج یک الگوریتم کارا برای تولید کلاهک های نانولوله ها می پردازیم‎.‎ این الگوریتم در سال ‎1999‎ توسط برینکمن ارائه شده است‎.‎

اساتید راهنما و مشاور

مهدیه هاشمی نژاد، محمد فرشی

پایان‌نامه‌های مشابه

  • گراف های فولرن اکسترمال

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوترهاجر حقیقت پیشه هادی کیاشری

    .مجموعه ی h از شش ضلعی های دو به دو متمایز fn را یک الگوی شش گانه می گویند اگر fn یک جورسازی تام(که در شیمی به آن ساختارهای ککوله می گویند)داشته باشد به طوری که هر شش ضلعی به تناوب در مجموعه h باشد.بزرگ ترین اندازه ی الگوهای شش گانه fn را عدد کلر clar می گویند.که اندازه عدد کلر f

  • عدد تطابقی تحمیلی در گراف های فولرن

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغانسمیه ماجدی

    یک مجموعه ی تحمیلی برای تطابق کامل m در گراف g زیرمجموعه ی s ازm است به طوری که s در هیج تطابق کامل دیگری از گراف g واقع نشده باشد. عدد تحمیلی تطابق کامل m در گراف g اندازه ی کوچکترین مجموعه ی تحمیلی تطابق m است. مفهوم عدد تحمیلی در گراف ها، در سال ???? توسط هرری و همکارانش برای

  • تولید گراف های مکعبی و پیش گراف های مکعبی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضینجمه نوری

    با توجه به کاربرد گراف ها برای مدل سازی بسیاری از ساختارها در علوم مختلف از جمله ریاضی، شیمی، بیوانفورماتیک و‎...، تولید گراف از اهمیت ویژه ای برخوردار است. منظور از تولید یک کلاس خاص از گراف ها، ارائه الگوریتمی قابل اجرا است که همه ی گراف های موجود در آن کلاس را تولید کند. تولید

  • گراف متناظر رده های مزدوجی یک گروه متناهی

    پایان‌نامه۲۰۰۷وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضیهادی احمدی

    گراف متناظر رده های مزدوجی گروه متناهی g را معرفی می کنیم که به صورت زیر تعریف می شود رأسهای این گراف عبارت اند از رده های مزدوجی غیرمرکزی گروه g و دو رأس c و d توسط یالی به هم وصل می شوند.

  • تولید کدهای متناظر با درختان ‏‎k‎‏ تایی

    پایان‌نامه۲۰۰۲وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوممحمد فرجی مهماندار

    در این پایان نامه برخی از الگوریتمهای ترتیبی و موازی ارائه شده برای تولید دنباله های متناظر با درختان‏‎k‎‏ تایی بررسی می گردد.الگوریتمهای ارائه شده به واسطه ترتیب و نوع تولید متفاوت است.

  • تولید کدهای متناظر با درختان دودوئی

    پایان‌نامه۲۰۰۱وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علومالهه ادریسی

    در این رساله به بررسی الگوریتم های ارائه شده برای تولید درختان دودویی پرداخته شده است . الگوریتم های ارائه شده به واسطه نوع دنباله دسته بندی شده اند. گروه اول شامل الگوریتم هایی می باشد که درختان دودویی را بصورت دنباله های 1-0 تولید می کنند و گروه دیگر شامل الگوریتم هایی است که د

اسناد مشابه