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

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

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

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

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

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

مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهینه سازی گوناگونی مطرح می شود. به عنوان مثال غالب در مسائل شبکه ارتباطات کاربرد دارد. یک شبکه ارتباطی شامل یک سری مک...

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

بازی احاطه ای بر روی گراف های ساده ی بدون جهت توسط دو بازیکن $mathcal d$ و $mathcal a$ انجام می شود. هر یک از این بازیکنان در نوبت بازی خود یک یال بدون جهت را انتخاب و آن را جهت گذاری می کنند. بازی را بازیکن $mathcal d$ شروع می کند و در جهت گذاری یال ها به دنبال کاهش عدد احاطه ای گراف جهت داری است که در انتهای بازی به دست خواهد آمد، در حالی که بازیکن $mathcal a$ به دنبال افزایش این عد...

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