مفهوم اندیس های توپولوژیکی برای اولین بار در سال ‎1947‎ بیان گردید‎.‎ این مفهوم در آن هنگام بیشتر درباره ی موضوعات خواص فیزیکی مواد از جمله نقاط جوش آلکن ها و پارافین ها مورد بحث قرار گرفت. در سال ‎1994‎ ایوان گاتمن در مقاله ی تحت عنوان مجموع فواصل روی ترکیب گراف ها توجه بیشتری به این موضوعات نشان داد و در واقع بحث فاصله ها و مجموع فواصل و همچنین توابع وزن دار که نوع خاصی از این فواصل را مد نظ...

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

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

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

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

عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافتن کران های بالا و پایین اهمیت و کاربرد دارد. انواع عدد احاطه گر با قرار دادن شرایطی روی d تعریف میشود. در این پایان ن...

منظور از وجهی های تعمیم یافته از مرتبه (s,t) نوع خاصی از فضاهای جزیا خطی است که هر خط آنها شامل s+1 نقطه و هر نقطه بر روی t+1 خط قرار دارد همچنین قطرگراف وقوع آنها برابر است در این پایان نامه به بررسی برخی از خواص این دسته از طرح های بلوکی و ارتباط آنها با گراف های فاصله منظم می پردازیم. سپس شرط های لازم وکافی برای آنکه عدد رنگی گراف هم خطی آنها برابر سه یا چهار باشد را بیان می کنیم. کمیت انرژ...

یک مجموعه ی تحمیلی برای تطابق کامل m در گراف g زیرمجموعه ی s ازm است به طوری که s در هیج تطابق کامل دیگری از گراف g واقع نشده باشد. عدد تحمیلی تطابق کامل m در گراف g اندازه ی کوچکترین مجموعه ی تحمیلی تطابق m است. مفهوم عدد تحمیلی در گراف ها، در سال ???? توسط هرری و همکارانش برای دستگاه های بنزنی مطرح شد و مفهوم مشابه با آن در سال ???? توسط کلین و رندیک با عنوان درجه ی آزادی ذاتی گراف ارائه شده ...

احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخته و سپس عدد احاطه گری رومی را با عدد احاطه گری مقایسه کرده ایم . در فصل دوم به ارائه ماکسیمم و مینیمم برای |v0| و|v1|...

مجموعه رأسی بی دور کننده در گراف همبند g، عبارت است از زیرمجموعه ای از رأس های g، چنان که حذف آن ها گراف را به یک جنگل تبدیل کند. با استفاده از نتایج شناخته شده برای رنگ آمیزی بدون دور برخی خانواده های بزرگ گراف ها، می توان کران های پایین و بالای جدیدی برای اندازه ی مینیمم مجموعه رأسی بی دور کننده در این خانواده ها بدست آورد. در فصل دوم علاوه بر پرداختن به این موضوع، با استفاده از یک الگوریتم...