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

در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.

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

در این پایان نامه m-توپولوژی را روی برخی حلقه های خارج قسمت های c(x) تعریف می کنیم. با استفاده از این نشان می دهیم cr(x) یعنی c(x)با r- توپولوژی،درحقیقت زیرفضایی از حلقه ی خارج قسمت های کلاسیک c(x) مجهز به m –توپولوژی است. مولفه ها و شبه مولفه های همبندی را در این حلقه های توپولوژیک شناسایی کرده، ضمن مطالعه ی شرایط همبندی آن ها،pa- فضاها را که تعمیمی از تقریباً –pفضاها هستند معرفی کرده، به بررس...

فرض کنید g‎ گرافی با d‎ رأس وr=k[x_1 ,…,x_d] ‎ حلق? چندجمله ای ها روی میدانk ‎ با d‎ متغیر مستقل باشد. فرض کنید ‎ i ‎ ایده آل یالی گراف ‎$ (ایده آل تولید شده توسط تک جمله ای های متمایز با درج? دو) باشد. در این پایان نامه برای تعیین ایده آل های اول وابسته به توان های ‎ i ‎، ساختاری معرفی می شود که با استفاده از این ساختار نشان داده می شود کران بالای مجموعه ایستایی ایده آل های اول وابسته به توانی...

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

فرض کنید g=(v,e) گرافی با مجموعه رئوس v و مجموعه یال e بوده و r=k[x1 , … , xn] حلقه چند جمله ای ها روی میدان k باشد. ایده آل i(g)، را ایده آل یالی گراف گوئیم هرگاه توسط تک جمله ای های xixj تولید شود که درآن {xi,xj} یالی از گراف است. زیرمجموعه ی w از مجموعه رئوس گراف را مستقل گوئیم هرگاه هیچ دو راسی از w مجاور نباشند. رابطه ی بسیار نزدیکی بین ایده آل یالی وهمبافت استقلال گراف،ind(g)، همبافتی با...

در طرح های کنترل توان انتقال پایه در شبکه های موردی به دلیل ارسال داده با توان کمتر محدوده-ی تداخل گسترش پیدا می کند و گونه ای از مشکل گره ی پنهان به نام point ایجاد می شود. در الگوریتم arpc با استفاده از مکانیزم های مختلف محدوده ی تداخل پوشش داده می شود. الگوریتم arpc برای بسته های با طول بزرگ، هیچ بهبودی از نظر استفاده ی مجدد از فضا نسبت به روش ieee 802.11 dcf ندارد. در این پایان نامه برای اف...

یک شاخص توپولوژیک برای یک گراف g عددی حقیقی است که تحت یک ریختی گراف ها پایاست . شاخص وینر اولین شاخص توپولوژیک مبتنی بر تابع فاصله است. پس از معرفی شاخص وینر، تعمیم های بسیاری از آن ارائه شد. یکی از آن ها شاخص فوق وینر بود. در این پایان نامه شاخص های پایای نوع وینر و y-وینر به عنوان تعمیم های شاخص وینر معرفی شده اند. در ادامه به بررسی شاخص های وینر، فوق وینر، پایای نوع وینر و y-وینر تعدادی از ...

فرض کنیم r حلقه جابجایی و z(r) مجموعه مقسوم علیه های صفر و reg(r) مجموعه اعضای منظم باشد. گراف تام از حلقه r را با ?(?(r)) نشان می دهیم. برخی خاصیتهای ?(?(r))، زمانیکه r حلقه جابجایی متناهی است را بررسی می کنیم و در این حالت یک کران بالا برای راس همبندی مشاهده می کنیم. همچنین ثابت می کنیم یال همبندی از ?(?(r)) برابر با مینیمم درجه آن است اگر و تنها اگر r حلقه جابجایی باشد بطوریکه z(r) ایده ...