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

چکیده ی فارسی یک رنگ آمیزی رأسی سره از گراف ‎g‎ را یک bرنگ آمیزی از گراف ‎ g‎ می نامند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. هر رنگ آمیزی از گراف ‎g‎ با ‎chi(g)‎ رنگ، یک bرنگ آمیزی از‎ g‎ است. به بزرگ ترین عدد طبیعی‎ k‎ که یک bرنگ آمیزی از گراف‎ g‎ با‎ k رنگ وجود داشته باشد، عدد b رنگی ‎گراف‎g‎ می گویند و آن را با phi (g) نمایش می دهند. گ...

در این پایان نامه گراف های r - بخشی کامل q - انتگرال و انتگرال را مورد بررسی قرار می دهیم. گراف ساده g را q - انتگرال (انتگرال)گوییم اگر مقادیر مشخصه چند جمله ای مشخصه لاپلاسین بی علامت (چند جمله ای مشخصه)آن اعداد صحیح باشد. در ادامه با استناد به قضایای مطرح شده، تعداد نامتناهی کلاس جدید از گراف های q - انتگرال (انتگرال) می سازیم. همچنین نشان می دهیم که دقیقاً 172 گراف q - انتگرال همبند با حداک...

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

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

یک گراف غیر تهی را فاصله متوازن خوش رفتار گوییم هرگاه عدد صحیح مثبت?? وجود داشته باشد به طوری که برای هر دو راس مجاورv و uتعداد رئوسی از ? که بهu نسبت به v نزدیکترند برابر با تعداد رئوسی از? v باشند که به نسبت به u نزدیکترند که برابر با?? می باشد.

فرض کنید g یک گروه ناموضعادوریباش در این صورتدوری ساز گروه gرا با علامت cyc(gنشان می دهیم که عبارت است از همه عناصری از گروه g که با هر عضو g گروه دوری تشگیل میدهدو گراف نادوری ای گروه را با علامت گاماgنشان می دهند.دراین رساله به مطالعه برخی خواص گراف نادوری یک گروه متناهی و رده بندی گروههایی که گراف نادوری آنها منتظم اند می پردازیم و در آخر با استفادهاز نرم افزارgap گروههایی از مرتبه کمتر از ...

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

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

تعیین تعداد جواب های معادله ای به شکل x^p^k=a که در آن a عضوی از گروه مفروض است در مشخص کردن ساختار آن گروه تعیین کننده است.در سال 1931 کولاکف ثابت کرد که در یک p-گروه غیر دوری (p فرد) تعداد جواب های x^p^k=1 مضربی از{ p^{k+1 است به شرط آنکه نمای گروه مضربی از p^k باشد. هرگاه a عضو دلخواهی از گروه باشد در اینصورت تعداد جواب های x^p^k=a برای p-گروه غیردوری که 2-گروه رده ماکسیمال نیست و نمای آن حد...