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

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

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

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

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

در این پایان نامه کران های پایین برای عمق r/i^t که در آن i ایده ال یالی از یک درخت یا جنگل و t?1 می باشد را مورد مطالعه قرار می دهیم. نشان می دهیم این کران ها وابسته به قطر و در حالتی که g جنگل می باشد وابسته به قطر بزرگترین مولفه همبندی و تعداد مولفه های همبندی g می باشد. با استفاده از این کران های پایین در حالتی که عمق توان های یک جنگل پایدار باشد، می توان یک کران پایین برای عمق همه توان ...

در این پایان نامه یک شرط لازم و کافی برای این که گراف کیلی و مکمل ان رامانوجان شود ارائه می کنیم .همچنین انرژی گراف یالی از گراف کیلی را بررسی می کنیم.

: فرض کنیدg یک گراف متناهی ساده بامجموعه رئوس v(g)={x1,…,xn } ومجموعه یالهای e(g) بوده و r=k[x1,…,xn] حلقه چندجمله ایهاباn متغیر روی میدان k باشد .ایده آل یالی گراف g ،i(g)، را به صورت زیر تعریف می کنیم .<{xixj| xixj?eg}> i(g)= گراف g را کوهن- مکالی(دنباله وار) گوییم هرگاه حلقه r/i(g)کوهن- مکالی(دنباله وار) باشد. دراین پایان نامه نشان می دهیم تمام گرافهای وتری کوهن- مکالی دنباله وار بوده و ...

این مقاله بدون اینکه قصد تحلیل جریان فکری مکتب تفکیک داشته باشد، میکوشد جامعه ایدهآل قرآنی را از منظر محمدرضا حکیمی، از متفکران دوره دوم از حیات مکتب تفکیک، مورد بازخوانی قرار دهد. دلیل انتخاب حکیمی به دو مسئله مهم باز میگردد: انحطاط » نخست، علاق همندی وافر حکیمی به مهمترین موضوع تاریخ معاصر ایران یعنی ما را دینی نمیداند و وضعیت موجود را « جامعه کنونی » دوم آنکه حکیمی ؛« مسلمین انحراف از آرمانه...

رنگ آمیزی گراف یکی از مفاهیم عمیق و کاربردی در نظریه گراف می باشد، که طی سال های اخیر شاهد پیشرفت های بسیاری در آن بوده ایم. پیدایش مفهوم رنگ آمیزی رأسی و معرفی آن عرصه را برای پیشرفت انواع دیگر رنگ آمیزی مانند رنگ آمیزی یالی هموار نمود. یکی از انواع رنگ آمیزی گراف، رنگ آمیزی تمام نقره ای است. رنگ آمیزی تمام نقره ای گراف g یک k-رنگ آمیزی رأسی از g است، بطوریکه برای همه ی رئوس v عضوی از v(g) ، ه...