فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

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

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

مدل های گرافیکی ابزاری قدرتمند در زمین? تجزیه و تحلیل آماری چند متغیره با هدف مدل سازی یک خانواده از متغیرهای تصادفی با ساختار استقلال شرطی می باشند. محدودیت استقلال شرطی مشاهده شده در مدل های گرافیکی را می توان به راحتی در یک گراف که رأس ها نشان دهند? متغیرها و یال ها نشان دهنده روابط بین متغیر ها است، خلاصه کرد. یکی از مدل های گرافیکی جالب، شبکه های بیزی هستند، که خاصیت مارکوفی در آن را می تو...

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

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

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

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

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

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...