پایان‌نامه

گراف های نیم یال انتقالی از ظرفیت چهار وگراف های کیلی غیر نرمال

چکیده

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

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

محسن قاسمی

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

  • کیلی گرافهای نرمال یال انتقالی متناهی

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

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

  • گراف های رأس-انتقالی غیر-کیلی مکعبی

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

    در این پایان نامه ابتدا به بررسی گراف های پوششی و ولتاژ گراف ها می پردازیم‎.‎ سپس گراف های رأس-انتقالی غیرکیلی مکعبی از مرتبه4p^2 را مورد بررسی قرار داده و ثابت می کنیم هر گراف رأس-انتقالی غیرکیلی از مرتبه 4p^2 (7 < p‎) ‎‎ یک گراف پترسن تعمیم یافته غیرمتقارن است. ‎‎ ‎‎‎همچنین نشا

  • گراف های نیم کمان انتقالی از ظرفیت چهار و از مرتبه ?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 ?? و مجموعه یال عمل ?? ، روی

  • گراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p

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

    فرض کنیم s عددی صحیح و مثبت باشد. یک گراف را s-انتقالی گوییم هرگاه گروه خودریختی های آن روی s-کمان ها انتقالی باشد اما روی s+1-کمان ها انتقالی نباشد. همچنین گراف را نیم کمان انتقالی گوییم هرگاه یال انتقالی و راس انتقالی باشد اما کمان انتقالی نباشد. در این پایان نامه طبقه بندی کام