زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...

فرض کنید یک حلقه جابجایی و یکدار و یک - مدول یکانی باشد. فرض کنید مجموعه مقسوم علیه صفر حلقه باشد. گراف ساده با مجموعه رئوس در سال 1999 توسط اندرسون و لیوینگستون تعریف شده است که در آن هر دو راًس متمایز و مجاورند اگر وتنها اگر این گراف را گراف مقسوم علیه صفر حلقه می نامند. ما در این رساله تعریف گراف مقسوم علیه حلقه را به گراف تابدار وابسته به مدول تعمیم می دهیم. فرض کنید مجموعه عناصر تابدار - مد...

فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در...

چکیده فرض کنید pg ایدآل توریک از گراف ساده و غیر جهت دارg باشد. در این پایان نامه ویژگی اشتراکی کامل pg را از دو روش الگوریتمی و ترکیبیاتی مطالعه می کنیم. اگر g گرافی همبند و pg اشتراکی کامل باشد آن گاه زیرگراف های القایی r و c از g وجود دارند که مجموعه رأس های گراف g اجتماعی از مجموعه ی رأس های r و c است که r گراف حلقوی دوبخشی و c یکی از گراف های، تهی، دور اولیه فرد یا شامل دو دور اولیه فرد ه...

یکی از مباحث مهم در نظریه گراف، رنگ آمیزی است. رنگ آمیزی راًسی برای یک گراف، تابعی است که به هر راًس گراف یک عدد صحیح نامنفی اختصاص می دهد. در این پایان نامه، نوعی از رنگ آمیزی راًسی به نام رنگ آمیزی هامیلتونی را برای گراف های همبند مورد مطالعه قرار می دهیم. در تعریف این رنگ آمیزی، طولانی ترین مسیر میان هر دو راًس دلخواه در گراف مورد توجه قرار می گیرد. پارامتر مهم این رنگ آمیزی، عدد رنگی هامیلت...

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

چکیده فرض کنیدg گروهی غیر بدیهی، s=s-1={s-1?s€s} ,s?g{1} گراف کیلی g که با نماد ?(s:g) نشان داده می شود عبارت است از یک گراف با راس های مجموعه g و دو راس b,a را مجاورند اگر ab-1€s. گراف را صحیح نامیم ، اگر همه مقادیر ویژه ماتری مجاورت آن صحیح باشد. در این پایان نامه همه گراف های کیلی صحیح مکعبی همبند را مشخص می کنیم. همچنین خانواده ای نامتناهی از گراف های کیلی صحیح همبند را ارائه می دهیم. کلم...

( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...

در این پایان نامه گراف معادل حلقه تعویض پذیر و یکدار r رامورد بررسی قرار می دهیم که دو راس a وb در آن تشکیل یال می دهند اگر داشته باشیم و در ادامه زیرگراف p2(r) را زیرگراف وابسته به عناصر غیریکه حلقه r تعریف می کنیم و در ادامه خواص گراف p2(r)-j(r) را بررسی می کنیم. می دانیم اگر u(r) عناصر یک حلقه r باشد آن گاه طبق تعریف اولیه شارما از یال در p(r) داریم به هر راس از r(r) متصل خواهد بود و این نشا...

اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.