نام پژوهشگر: معصومه نقیبی نوقابی

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

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