Thesis

دی گراف کیلی تعمیم یافته

Abstract(in Persian; no English abstract is available)

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی برای g باشد،آن گاه گراف جهت دار کیلی (g:a،b)cay متناظر با آن مسیر همیلتنی دارد.نتیجه ی دیگر اثبات این موضوع است که گراف کیلی همبند با درجه کوچکتریا مساوی از 4،روی گروه g مسیر همیلتنی دارد

Supervisors and advisors

نصرت اله شجره پور صلواتی

Similar theses

  • ابرگروه های برگرفته از گراف های تعمیم یافته و ابرگراف ها

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

    در این پایان نامه ما یک نمایشی از یک ابرعمل ‎""o‎ و شکل ماتریسی آن روی یک مجموعه متناهی ‎ h را معرفی می کنیم و شرط لازم و کافی برای اینکه ماتریس وابسته مربوط به یک (نیم)ابرگروه شود را مورد مطالعه قرار می دهیم، علاوه براین ما شرایط لازم و کافی برای اینکه ابرگروه وابسته به ماتریس،

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

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

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

  • مطالعه گراف ناجابه‏‏ جایی گروهها و حلقه ها و گراف کیلی حلقه های جابه جایی

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

    گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از ن

  • طیف گراف کیلی

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

    در این پایان نامه, با استفاده از سرشت های تحویل ناپذیر گروه ها فرمولی برای به دست آوردن طیف گراف های کیلی ارائه می کنیم و نتایج به دست آمده را برای گراف های کیلی گروه های دووجهی به کار برده و ثابت می کنیم که برای هر عدد k≥٢ , تعداد k گراف کیلی گروه دووجهی از مرتبه p≥٦٤k وجود دارد

  • گراف کیلی صحیح و شبه ستاره هایی که توسط طیف ماتریس لاپلاسی تعیین می شوند.

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

    گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را ب

  • بررسی عدد k- احاطه گر رنگین کمان بر روی گراف تعمیم یافته ی پترسن

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

    احاط هگر ها، یکی از مباحثمهم در نظریه ی گراف ها، محسوب می شود. احاطه گر در نظریه ی گراف دارای کاربرد های فراوانی نظیر مسائل جانمایی در دنیای واقعی است. یکی از انواع احاط هگر ها، احاطه گر رنگین کمان است. f : v (g)

Similar items