به ازای گراف داده شده ، توان دوم گراف ، که با   نشان داده می­شود، گرافی است با مجموعه رئوس  به طوریکه دو راس در این گراف مجاورند اگر و تنها اگر فاصله این دو راس در حداکثر  باشد. گراف  را مربعی گوییم هرگاه گرافی مانند  وجود داشته باشد به­طوریکه، . تابع  را یک رنگ آمیزی از  می­نامیم هرگاه برای هر دو راس  با  داشته باشیم  به علاوه اگر ، آنگاه . کمترین مقدار  که به ازای آن یک رنگ آمیزی از  وجود داش...

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

فرض کنید ‎$g=(v,e)$‎ گراف ساده است. عدد بل گراف ‎$g$‎ را با ‎$b(g)$‎ نشان داده و برابر است با تعداد افرازهای مجموعه ی رئوس ‎$g$‎ به بلوک ها(رده ها) که هر بلوک ‎(رده)‎ مجموعه های مستقل گراف ‎$g$‎ می باشند، که منظور از مجموعه ی مستقل گراف ‎$g$‎ زیرمجموعه ای از رئوس ‎$g$‎ است که هیچ دو عضو آن مجموعه، مجاور نباشند. عدد استرلینگ گراف ‎$g$‎ که با ‎$s(g,k)$‎ نشان داده می شود برابر است با تعداد افرازها...

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

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

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

یال e از گراف k-همبند g را منقبض شدنی گویند هرگاه گراف g/e?k- همبند باشد . در نظریه گراف ? استقرا یکی از ابزارهای بسیار نیرومند می باشد ? یعنی کم کردن سایز گراف در حالی که همبندی حفظ شود. وجود یالهای منقبض شدنی در گرافها توسط ریاضیدانان مورد مطالعه قرار گرفته است . به عنوان مثال می توان به [2 ,6]مراجعه کرد. اعضای منقبض شدنی در مترویدهای 2-همبند در مطالعه ساختار مترویدها بسیار مفید می باشند به [...

گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...

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

در این رساله ابتدا تعاریف مقدماتی از گروههای جایگشتی و بعضی تعاریف از نظریه گرافها را ارائه می دهیم و سپس رده بندی زیرمجموعه های -2 شبه پایا را در دو حالت انتقالی و غیرانتقالی بررسی می کنیم. البته قبل از بررسی در حالت انتقالی و غیرانتقالی و قضیه اساسی زیرمجموعه های شبه پایا را بیان می کنیم که جهت بررسی در حالت فوق الذکر نه تنها مفید است بلکه دیدی جهت این تحقیق به ما می دهد.