Thesis

گراف های کیلی صحیح روی گروه های آبلی

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

بیژن طایری

Similar theses

  • گراف های کیلی صحیح روی گروه های آبلی

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

    هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد

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

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

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

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

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

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

  • تجزیه همیلتونی گرافهای کیلی منظم روی گروه های آبلی

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

    تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s هم

  • طیف گراف های نیمه کیلی روی گروه های آبلی متناهی

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

    در این پایان نامه، ابتدا گراف های کیلی و نیمه کیلی را تعریف می کنیم. نشان می دهیم گراف دلخواه یک گراف کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت منظم عمل کند. همچنین نشان می دهیم گراف دلخواه یک گراف نیمه کیلی روی گروه g است اگر وتنها اگر گروه g ر

  • گراف های کیلی موضعا اولیه روی گروه های آبلی متناهی

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

    اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.

Similar items