گراف های نیم یال انتقالی از ظرفیت چهار وگراف های کیلی غیر نرمال
چکیده
فرض کنیم x یک گراف باشد. گراف x را رأس انتقالی ویال انتقالی یا کمان انتقالی (متقارن)گوییم هرگاه گروه خودریختی های گراف x یعنی (aut(x روی مجموعه رئوس و یال هاوکمان هاانتقالی باشد. فرض کنیم x یک گراف رأس انتقالی و(aut(x دارای دو مدار با طول برابر بر روی مجموعه کمان های گراف x باشد. در این صورت گراف x را نیم کمان انتقالی یا نیم یال انتقالی گوییم هرگاه (aut(x به ترتیب یک یا دو مدار روی مجموعه یال های گراف x داشته باشد. در این پایان نامه ما نشان می دهیم که گراف های نیم یال انتقالی از ظرفیت چهار می توانند پایدار سازهایی از مرتبه بالا داشته باشند. همچنین در این پایان نامه ما شرایطی برای گراف های کیلی غیر نرمال بدست می آوریم و با استفاده از این شرایط تعدادی خانواده نامتناهی از گراف های کیلی غیر نرمال همبند از ظرفیت چهار روی گروه های ساده غیرآبلی را مشخص می کنیم.