Thesis

گراف های نسبت داده شده به برخی گروه ها

Abstract(in Persian; no English abstract is available)

در این رساله، به بررسی برخی از گراف های نسبت داده شده به خواص گروه ها مانند گراف رأس اول،گراف مقسوم علیه مشترک، گراف مولد و گراف جابجایی می پردازیم. هم چنین به مطالعه ساختار گراف های گفته شده بر حاصل ضرب مستقیم گروه ها پرداخته و ساختار این گراف ها را بر اساس گراف های ترکیبی به دست می آوریم و با کمک آن، نتیجه هایی بر قطر این گراف ها و دیگر پارامترهای گرافی نسبت داده شده به آنها به دست می آوریم. هم چنین ثابت می کنیم حدس هوپرت درباره ی قطر گراف رأس اول نسبت داده شده به درجه سرشت های گروه ها برای حاصل ضرب مستقیم دو گروه برقرار است. افزون بر آن، حدس ایرانمنش و جعفرزاده را درباره ی قطر گراف جابجایی برای حاصل ضرب مستقیم دو گروه بررسی می کنیم. در ادامه مفهوم تشخیص پذیری گروه ها را با بهره از گراف مولد مطالعه می کنیم. سپس به تشخیص پذیری گروه های دوری پرداخته و ثابت می کنیم گروه دووجهی از مرتبه p 2 که در آن p عددی اول است، با گراف مولد به صورت یکتا تعیین می شود. هم چنین نشان می دهیم گروه z3 × z3 نیز در میان گروه های آبلی به صورت یکتا با گراف مولد مشخص می شود.

Supervisors and advisors

علی ایرانمنش

Similar theses

  • طرح ها وکدهای برخی گروه های ساده و گراف های کنسر

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

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

  • گراف های کیلی صحیح روی برخی گروه های متناهی

    Thesis2013دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهیاسر گلخندی پور

    فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی بر

  • گراف مولد برخی گروه های یکپارچه

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

    فرض کنید g یک گروه متناهی باشد. گراف مولد (gamma(g گرافی با مجموعه رئوس عناصر غیر همانی g است که در آن دو راس a,b مجاور هستند اگر و تنها اگر زیرگروه تولید شده توسط آنها برابر g باشد. در این سخنرانی گراف مولد یک گروه را بررسی می کنیم به ویژه گراف مولد حاصل ضرب پیچشی s توسط { c-{m

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

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

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

  • بررسی گراف غیرپوچ توان در گروه های متناهی

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

    گروه های خطی در نظریه گروه ها نقش اساسی دارند. لذا مطالعه ی خواص و ویژگی های آن ها مورد توجه است. حدودا از سال 2005 تحقیقاتی گسترده بین دو رشته ی نظریه گروه ها و نظریه گراف انجام گرفته که باعث پیشرفت هر دو رشته گشته و در بعضی موارد با کمک قضایا و نتایج یک مسایلی در دیگری به جواب

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

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

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

Similar items