Thesis

بررسی گراف های جمعی کیلی در فولرین های (3و6)

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

فرض کنید s یک زیرمجموعه دلخواه از گروه جمعی و متناهی g باشد. گراف جمعی کیلی ?=cays(g,s) گرافی با مجموعه رئوس g است. در این گراف دو راس a و bمجاورند اگر وتنها اگر a+b?s. فولرین های (0,3,6) نوعی گراف 3 - منظم هستند که شامل شش ضلعی ها، مثلث ها و نیم یال می باشند. در این پایان نامه با استفاده از فرمول اویلر تعداد هر یک از وجه ها و درجه رئوس را محاسبه می کنیم و نشان می دهیم که این نوع از فولرین ها گراف های جمعی کیلی هستند. در ادامه الگوریتمی معرفی می کنیم که همه ی فولرین های (0,3,6) را می سازد. سپس با استفاده از این الگوریتم و گراف جمعی کیلی که که با هر فولرین یکریخت شده است، مقادیر ویژه آن فولرین را به دست می آوریم. مجموعه ی مقادیر ویژه هر گراف به سه زیر مجموعه تقسیم می شود که عبارت است از l ، -l و m. دو زیر مجموعه ی l و –l قرینه هستند. اگر گراف g هیچ نیم یالی نداشته باشد، آن گاه m={3,-1,-1,-1}. همچنین در این پایان نامه گراف های جمعی را که زیرمجموعه ای از گراف های جمعی کیلی محسوب می شوند معرفی نموده و برخی خواص آن ها را بررسی می کنیم. مراجع [?] و [?] از منابع اصلی این پایان نامه هستند.

Supervisors and advisors

بیژن طایری، منصور آقاسی

Similar theses

  • بررسی ساختار و انرژی گراف های کیلی یکانی و کیلی یکانی جمعی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - پژوهشکده علومفرنگیس رضایی سراب بادیه

    در این پایان نامه ساختار گراف های کیلی یکانی براساس عدد خوشه ای، عدد رنگی رأسی و یالی، عدد همبندی، مسطح بودن و تقاطع یالی نشان داده شده است. در ادامه یک رابطه بین گراف های کیلی یکانی و گراف های کیلی یکانی جمعی بیان می شود. انرژی گراف در سال 1970 توسط ایوان گوتمن معرفی شد که کاربر

  • همبندی گراف های کیلی جمعی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضیمحسن عدیلی پور

    فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنی

  • گراف های کیلی یکریخت با ضرب های دو گراف کیلی

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهانامیر لقمان

    امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابت

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

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده علوم ریاضیحمیده صبری

    مسئله یکریختی برای گراف ها یکی از مسائل اساسی در نظریه گراف است. در این پایان نامه به بررسی این مسئله برای گراف های کیلی و سوگراف های کیلی پرداخت می شود. به ازای گروه های متناهی ? و ?، شرایطی ارائه می شود تا هر گراف کیلی از ? با یک گراف کیلی از ? یکریخت باشد. همچنین نشان داده می

  • گراف های کیلی روی گروه دوری zn

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیمعصومه نقیبی نوقابی

    گراف های کیلی نوعی از گراف های وابسته به یک گروه هستند. اگر این گروه را به بعضی از توابع حسابی مرتبط سازیم گراف کیلی رفتاری همانند یک گراف حسابی خواهد داشت. در این پایان نامه گراف کیلی روی گروه دوری ‎ zn‎ ، از جمله گراف کیلی بخشی و گراف کیلی اویلر و رده دیگری از گراف های حسابی به

  • ویژگی های گراف های متقارن 4-منظم از مرتبه ی 9p و گراف های کیلی تحت اعمال گراف ها

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم ریاضینسرین ملک محمدی فرادنبه

    گراف کیلی یک گروه متناهی قدیمی ترین گرافی است که به یک گروه نسبت داده شده است. گراف های کیلی اهمیت و کاربردهای بسیاری در ریاضیات و شبکه های کامپیوتری دارند. در این پایان نامه به بررسی گراف های متقارن و ‎4-‎منظم از مرتبه ی ‎9p‎ می پردازیم. مطالعه ی گراف های کیلی تحت برخی از اعمال

Similar items