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

مقدمه تفاوت ها ی نسب ی در برخ ی از حیطه ها یفیک ی ت زندگ یب ی ماران د یالی ز خون و ی صفاق ی هنوز به طور کامل روشن نشده است . هدف این مطالعه، مقایسه ک یفی ت زندگی یب ماران د یالی ز خون ی و صفاق ی در مراکز قائم و امام رضا است. روش کار در این مطالعه توصیفی در مرکز دیالیز خونی و صفاقی امام رضا )ع( و قائم (عج) در شش ماه اول سال 1388 انجام شد.40 یب مار د یالی ز صفاق (ی 17مرد و23زن ) با 40 یب مار همسا...

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

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

انرژی یک ماتریس برابر با مجموع مقادیر تکین آن ماتریس تعریف می شود. انرژی یک گراف برابر است با مجموع مقادیر ویژه آن گراف‏، ‎$‎e(g)‎=sum‎‎^{‎n‎‎‎}‎‎_{‎j‎=1‎}‎vert ‎lambda‎_{‎j‎}‎‎‎vert‎‎‎$‎. ‎‎ در این پایان نامه ارتباط میان انرژی یک گراف و انرژی گراف یالی متناظر آن را با توجه به انرژی های لاپلاسین و لاپلاسین بدون علامت را بیان کرده و هم چنین تأثیرات ناشی از حذف یال را بر انرژی گراف بررسی می کنیم....

برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین توابعی، عدد 2- احاطه گری رنگین کمانی گراف g نامیده شده و با نشان داده می شود. در فصل نخست این پایانامه، تعاریف و قضی...

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

افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

مقدمه تفاوت ها ی نسب ی در برخ ی از حیطه ها یفیک ی ت زندگ یب ی ماران د یالی ز خون و ی صفاق ی هنوز به طور کامل روشن نشده است . هدف این مطالعه، مقایسه ک یفی ت زندگی یب ماران د یالی ز خون ی و صفاق ی در مراکز قائم و امام رضا است. روش کار در این مطالعه توصیفی در مرکز دیالیز خونی و صفاقی امام رضا )ع( و قائم (عج) در شش ماه اول سال 1388 انجام شد.40 یب مار د یالی ز صفاق (ی 17مرد و23زن ) با 40 یب مار همسا...

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