پایان‌نامه

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

فاطمه طالبی

چکیده

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

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

محمدعلی ایرانمنش، منصور قدیری

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

  • مساله ی ‎$‎l(2,1)‎$‎‏ - برچسب گذاری گراف های کیلی مکعبی بر روی گروه های دو وجهی

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

    ‏ یک‎$l(2‎ , ‎1)$ ‎ -برچسب گذاری از گراف ‎$g$‎، یک تابع ‎$f$‎ از مجموعه رأس ها ‎$(v(g))$‎ به مجموعه همه اعداد صحیح غیر منفی است به طوری که ‎$|f(x)‎ - ‎f(y)| geq 2$‎ اگر ‎$d(x‎ , ‎y) = 1$‎ و ‎$|f(x)‎ - ‎f(y)| geq 1$‎ اگر ‎$d(x‎ , ‎y) = 2$‎، که ‎$d(x,y)$‎ نشان دهنده فاصله بین ‎$x$‎

  • برخی خواص اساسی گراف ها ی دو-کیلی

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

    گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه ه

  • گراف های راس-انتقالی که تجزیه همگن ندارد

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

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

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

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

  • گراف های کیلی یکریخت با ضرب های دو گراف کیلی

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

    امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابت

  • طیف گراف های نیمه کیلی روی گروه های آبلی متناهی

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

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

اسناد مشابه