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

یکی از مسائل موجود در نظریه گروه ها مطالعه و بررسی گراف های ناجابه جایی و جابه جایی گروهه ای متناهی می باشد. فرض کنیم g یک گروه متناهی باشد. گراف ناجابه جایی یک گروه متناهی g، گرافی است که مجموعه رأس های برابر g-z(g) می باشد به طوری که z(g) مرکزگروه g است و دو رأس x و y در آن مجاورند اگروتنهااگر xy با yx برابر نباشد. یکی از مسائل مورد بررسی در گراف های ناجابه جایی پیدا کردن عدد خوشه ای این گرا...

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

در این پایان نامه توجه ما معطوف به گراف های ساده است. فرض کنید ‎ ‎g‎ ‎ یک گراف از مرتبه ی ‎ ‎n‎ ‎ باشد. اگر ‎ ‎a‎ ‎ ماتریس مجاورت ‎ ‎g‎ ‎ باشد‏، مقادیر ویژه ی ‎ ‎a‎ ‎ که به وسیله ‎?_1,…,?_n نمایش داده می شوند‏ را مقادیر ویژه ی ‎ ‎g‎ ‎ گوییم. ‎‎انرژی گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود.‎‎ e (g)= ?_(i=1)^n??|?_i |? ‎‎در این رساله ‎‎ابتدا کران هایی برای انرژی گراف به دست می آوریم‏، سپس برخی ر...

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

در این پاین نامه تاثیر برخی شرایط محاسباتی روی اندازه ی کلاس های تزویج گروه متناهی g را مورد بررسی قرار خواهیم داد. گراف رده ای گروه g، گرافی است که مجموعه ی رئوسش تمام اعدا اول شمارنده ی همه ی کلاس های تزویج g است و دو رأس به هم متصل اند اگر حاصلضربشان مرتبه ی یک کلاس تزویج g را بشمارد. ثابت خواهیم کرد که عدد استقلال گراف رده ای g حداکثر 2 است. واژه های کلیدی: کلاس تزویج، گراف رده ای، مج...