پایان‌نامه

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

معصومه نقیبی نوقابی

چکیده

گراف های کیلی نوعی از گراف های وابسته به یک گروه هستند. اگر این گروه را به بعضی از توابع حسابی مرتبط سازیم گراف کیلی رفتاری همانند یک گراف حسابی خواهد داشت. در این پایان نامه گراف کیلی روی گروه دوری ‎ zn‎ ، از جمله گراف کیلی بخشی و گراف کیلی اویلر و رده دیگری از گراف های حسابی به نام گراف حسابی ‎vn مورد بررسی قرار می گیرند. همچنین نشان می دهیم گراف کیلی بخشی، منتظم، همیلتونی و همبند است. این گراف دوبخشی نیست و هنگامی که ‎n‎ فرد باشد اویلری است. فرمولی برای محاسبه تعداد مثلث ها در این گراف نیز ارائه شده است. مقدار عدد غلبه ای برای گراف cay(zn ,a) ‎ که ‎a‎ مجموعه مولد گروه zn‎ باشد را می یابیم. همچنین، پارامترهای غالب جورسازی روی گراف کیلی اویلر بررسی می شوند و بعضی از نتایج مرتبط با خواص اساسی ضرب مستقیم گراف کیلی اویلر در گراف حسابی vn ‎ بیان می شوند.

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

احمد عرفانیان، بهناز طلوع

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

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

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

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

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

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

    در این پایان نامه گراف های کیلی روی گروه های دووجهی را مطالعه می کنیم. در ابتدا تعاریف و مفاهیم مقدماتی از نظریه ی گراف ها و نظریه ی گروه ها را بیان می کنیم. سپس به تعریف گراف کیلی می پردازیم و گراف های کیلی یک-منتظم نرمال 4-‎ظرفیت ‎g‎ را روی یک گروه دووجهی، که پایدارساز رأس آن د

  • گروه خودریختی گراف های کیلی روی گروه های متقارنی که مجموعه رابط آن ها مجموعه ای از ترانهش هاست.

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

    در این پایان نامه نرمال بودن گراف های کیلیcay(sn, t) را بررسی می کنیم که در آن ها t یک مجموعه مولدمینیمال از ترانهش های sn است.قبلا ثابت شده که اگر گروه خودریختی گراف ترانهشی tra(t) بدیهی باشد،آنگاه aut(cay(sn, t))= r(sn).ما در این پایان نامه بدون ایجاد هیچ محدودیتی روی گروه خودر

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

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

    در این رساله طیف، یکریختی و گروه خودریختی گراف هایی که گروه خودریختی آن ها شامل یک زیرگروه نیمه-منظم است، مطالعه شده اند.

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

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

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

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

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

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

اسناد مشابه