عدد رنگی مساوی یک گراف با ‎chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که مجموعه رئوس گراف ‎g‎ ا بتوانیم به ‎n ‎تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد‎.‎ آستانه رنگی مساوی گراف ‎g‎ را با ‎chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که گراف ‎g‎ برای همه ی ‎r geq n‎، r-‎رنگ پ...

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

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

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

رای فابیلا مونروی و همکاران در (7) بصورت زیر به معرفی گراف نشان پرداخته اند. به ازای گراف g و عدد صحیح 1 ≤ k گراف نشان (fk(g گرافی است با مجموئه رئوس همه ی زیر مجموعه های k تایی از(v(g که در آن دو راس در (fk(g زمانی مجاورند که تفاضل متقارنشان یک زوج رأس مجاور در g باشد. در این پایان نامه به بررسی خواص از گراف نشان از جمله همبندی، قطر ، عدد خوشه ، عدد رنگی ، مسیر های همیلتنی ، و حاصلضرب دکارتی گ...

در این پایان نامه پس از ارائه تعاریف لازم برای مطالعه در فصل اول ، در فصل دوم ، مجموعه های تعیین کننده در رنگ آمیزی راسی گرافها و مربعهای لاتین بررسی می شود.در فصل سوم ، عدد تعیین کننده ‏‎x‎‏ - رنگ آمیزی بحث و بررسی می شود. در فصل چهارم نتایج بحث ارائه شده است.

گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.

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

در این پایان نامه ویژگی های برخی حاصلضرب های گراف را مورد بررسی قرار می دهیم.همبندی برخی حاصلضرب های گراف را مورئ مطالعه قرار می دهیم.

در ا?ن پا?اننامه ابتدا به بررسی مفهوم گروه-همبندی میپرداز?م، مفهوم گروه-همبندی اول?ن بار توسط -همبندی برایa وهمکارانش مطرح و مورد بررسی قرار گرفت 7. در مقاله آنها، مفهوم1جیگر -جر?ان ب?ان شده است. با توجه به کلی بودن مسئلهa تعر?ف شده و با استفاده از آن مفهومg گراف بهz? وz?،z3و پ?چ?دگی آن، برخی از محققان مسئله را با در نظر گرفتن گروههای آبلی خاص مانند مورد برسی قرار داده اند ]11، 21[. در ا?...