گراف های نیم کمان انتقالی از ظرفیت چهار و از مرتبه ?p
چکیده
چ 1. در اینصورت g ?2 s باشد به طوری که g زیر مجموعه از ?? ی s و ?? گروه متناه ?? ی g فرضکنیم v (x) = g است با مجموعه رئوس ?? گراف s نسبت به g از گروه x = cay(g; s) ?? گراف کیل نامیم ?? را رأس (یال)-انتقال x = cay(g; s) .گراف e(x) = f(a; b)jba??1 2 sg ?? و مجموعه یال عمل ?? ، روی مجموعه رئوس(یالها) به صورت انتقال x های گراف ?? گروه خودریخت ،aut(x) هرگاه روی کمانها به صورت aut(x) شود هرگاه ?? نامیده م ?? کمان-انتقال x = cay(g; s) کند. گراف شود. ?? ، متقارن نیز گفته م ?? عمل کند. به گرافهای کمان-انتقال ?? انتقال باشد اما کمان- ?? و یال-انتقال ?? شود هرگاه رأس-انتقال ?? نامیده م ?? گراف نیم کمان-انتقال ?? ی نباشد. ?? انتقال از هدفهای این ???? نرمال باشد. ی aut(x) در g شود هرگاه ?? نرمال نامیده م cay(g; s) گراف ر?? باشد. هدف دی ?? 2 م p از ظرفیت چهار و از مرتبه 2 ?? پایاننامه دسته بندی گرافهای نیم کمان-انتقال ? وجود p از ظرفیت چهار و از مرتبه ?? نیم کمان-انتقال ?? پایاننامه این است که ثابت کنیم گراف کیل قابل قسمت بر 8 است. p ?? دارد اگر و تنها اگر 1 ت