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