در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

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

استفاده از روش های قدرتمند جبرخطی برای مطالعه فولرن ها اخیراً مورد توجه قرار گرفته است. گراف مهره و هسته از جمله این موارد هستند که در این پایان نامه به تفصیل مورد بررسی قرار خواهند گرفت. شاخص همبندی خروج از مرکز از جمله شاخص هایی است که بر اساس تابع فاصله گراف مورد مطالعه تعریف می شود. در این پایان نامه این شاخص برای نانولوله دسته صندلی، زیگ زاگ، tuc4c8(r، tuc4c8(s و نانوستاره ها مورد بررسی قرا...

از مجموعه رئوس گراف ‎ g=(v,e) ‎،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ‎، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ادامه، مجموعه غیرزائد و مجموعه وضعیت را معرفی کرده و رابطه ی آن ها را با مجموعه ی غالب بررسی می کنیم. در پایان، گراف ...

فرض کنید r حلقه ای جابجایی ویکدارباشد مادرباره گراف ایده آلهای متباین این حلقه بحث خواهیم کرد

طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف ‏هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و ‏نایک ریخت، برای گروه های دوریِ مرتبه ‎2^{r}p برای عدد صحیحr>= 2 و عدد اول ‎ p‎ ارائه داده شده است‎.‎ با استفاده از سرشت های تحویل ناپذیر گرو...

فرض‎‎کنید g‎ یک گراف ساد? متناهی با n‎ رأس بوده و r = k[x1 , ... , xn]‎ حلق? چندجمله‎ایها روی میدان k‎ باشد بطوریکه ‎i(g)‎ ایده‎آل یالی و ‎i(g)^?‎ الکساندر دوآل ایده‎آل یالی است. در این پایان‎نامه، نشان داده می‎‎شود که دورهای القایی فرد در گراف g‎ را می‎توان از ایده‎آل‎های اول وابست? 2 ^(i(g)?‎)‎بدست آورد که روشی را جهت تعیین دور‎‎های القایی فرد از طریق اعمال جبری روی یک ایده‎آل نظیر اشتراک، حا...

مسئله توزیع کلید یکی از مهم ترین مسائل در رمزنگاری است. ‏الگوی توزیع کلید نیز یک رویکرد ترکیبیاتی به طرح توزیع کلید است.‎ ثابت می شود که طرح های پیش توزیع کلید‏، الگوهای توزیع کلید و خانواده های خالی از پوشش هم ارز هستند. یک ‎( r,w;d)- خانواده خالی از پوشش که با ‎‎(r,w;d)-cff‎‎‏‏‏ نمایش داده‏ می شود، یک خانواده از زیرمجموعه های یک مجموعه متناهی است که اشتراک هر ‎r ‎‏زیرمجموعه از این خانواده شام...

فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c,d " نمایش می دهیم.

گراف هم بیشین حلقه ی یکدار r گرافی است که مجموعه ی راس های آن تمامی عناصر حلقه یr است و دو راس از آن مانندa و b مجاورند اگر و تنها اگر ra+rb=r .برخی از ویژگی های آن مانند هم بندی و قطر را بررسی میکنیم.