پایان‌نامه

گراف غیر دوری وابسته به یک گروه

بهاره فردناظمی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

یک گراف را می توان به طرق مختلف به یک گروه مربوط کرد. در این پایان نامه یک گراف را به یک گروه g که به طور موضعی دوری نباشد، مربوط می کنیم به این صورت که مجموعه ی(gcyc(g را به عنوان مجموعه رئوس گراف در نظر می گیریم که(cyc(g همان دوری ساز g است؛ و دو راس توسط یک یال به یکدیگر متصل می شوند اگر آن دو راس با یکدیگر گروه دوری تشکیل ندهند. در این پایان نامه، قطر و عدد غلبه ی گراف های غیر دوری و دوری(مکمل گراف غیر دوری) را بررسی می کنیم و همه ی گروه هایی که گراف غیر دوری آنها عدد خوشه ای کوچکتر یا مساوی 4 دارند را مشخص می کنیم. همچنین گروه هایی که گراف غیر دوری آنها مسطح یا همیلتونی هستند را دسته بندی می کنیم. بالاخره، یک شرط کافی برای حل پذیری یک گروه ارائه می دهیم به این صورت که ثابت می کنیم اگر عدد خوشه ای گراف، کوچکتر از 31 باشد، آنگاه گروه، حل پذیر است و عدد 31 کوچکترین کران بالا است. همچنین تساوی برای یک گروه غیر حل پذیر برقرار است اگر و تنها اگر گروه(g/cyc(g با گروه متقارن یا گروه متناوب از درجه ی 5 یکریخت باشد.

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

علی اکبر محمدی حسن آبادی

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

  • گراف غیر دوری یک گروه

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

    گروه g را یک گروه موضعا دوری نامیم. اگر برای هر x و y در g ، زیر گروه از g ، دوری باشد، در غیر اینصورت آن را غیر موضعا دوری نامیم. فرض کنیم g یک گروه غیر موضعا دوری باشد و { برای هر y?g ، دوری است? x?g} = (g)yc c.گراف غیر دوری g که با g cنشان داده می شود. دارای رئوس (g)c yc gاست

  • گراف غیر دوری از یک گروه

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

    به گروه غیر موضعأ دوری g گراف ?g را وابسته می کنیم و گراف غیر دوری از g می نامیم. که مجموعه رئوس آن به صورت( gcyc(g و دو رأس در صورتی تشکیل یال می دهند که با یک زیر گروه دوری تولید نشده باشند.ثابت می کنیم خوشه ای از اعداد ?g متناهی است اگر و تنها اگر خوشه نامتناهی نداشته باشد.ثاب

  • مطالعه ی گراف غیر پوچتوان وابسته به یک گروه

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

    گراف غیرپوچتوانn_gرابه گروهg‎به اینصورت نسبت می دهیم که«مجموعه رئوس گرافn_g،‎عناصرg‎باشندودورأس در این گراف مجاور خواهند بود اگر زیرگروه غیر پوچتوانی را تولید کنند». در این پایان نامه ویژگی های نظری گرافn_g و زیرگراف القاء شده n_g‎ را مطالعه می کنیم‎.‎به کمک گرافn_g،‎گروه های پوچ

  • گراف غیر پوچتوان یک گروه

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

    مطالعه ساختارهای جبری با استفاده از ویژگی گراف ها

  • گراف های کیلی روی گروه دوری zn

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

    گراف های کیلی نوعی از گراف های وابسته به یک گروه هستند. اگر این گروه را به بعضی از توابع حسابی مرتبط سازیم گراف کیلی رفتاری همانند یک گراف حسابی خواهد داشت. در این پایان نامه گراف کیلی روی گروه دوری ‎ zn‎ ، از جمله گراف کیلی بخشی و گراف کیلی اویلر و رده دیگری از گراف های حسابی به

  • گراف غیر جابه جایی p-گروه ها

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

    روش های زیادی برای نسبت دادن یک گراف به یک گروه وجود دارد. ما گراف زیر را به گروه g نسبت می دهیم.فرض کنیم ‎g‎ گروهی غیر آبلی و ‎z(g) ‎ مرکز آن باشد. گراف غیر جابه جایی گروه ‎g‎ را با ‎?_g‎ نمایش داده و به صورت زیر تعریف می کنیم: (g(g را مجموعه ی رئوس گراف ‎ ?_g ‎ در نظر می گیریم

اسناد مشابه