چکیده ندارد.

چکیده ندارد.

یک شبکه ی ارتباطی در صورت تخریب تعدادی از عناصر که منتج به عدم برقراری ارتباط اجزا با یکدیگر باشد، بسیار آسیب پذیر است. مفهوم بی نقصی گراف که حاکی از این ایده است، به صورت کمترین مقدار حاصل جمع تعداد اعضای مجموعه برشی با اندازه بزرگترین مولفه از مولفه های باقی مانده، تعریف می شود.به عبارتی بی نقصی عبارت از i(g)=min{ |s|‎+ ‎m(g-s)}‎ است. در این پایان نامه به نتایج بی نقصی در گراف های خاص، گر...

در پایان کران بالا و پایینی برای تعداد یال های گراف مقسوم علیه صفر حلقه ماتریس های بالا مثلثی به دست می اوریم.

در این رساله ساختار گراف بخش پذیری روی مجموعه اندازه کلاس های تزویج دسته هایی از گروه های متناهی بررسی شده است.

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

فرض کنیم r حلقه ی جابجایی با عنصر همانی و ()r? گرافی باشد که اعضای حلقه ی r به عنوان مجموعه رئوس گراف هستند و دو راس متمایز a و b مجاورند اگروتنهااگر ra+rb=r . در این پایان نامه یک زیرگراف 2()r? را در نظر می گیریم که شامل عناصر غیریکه است. همبندی و قطر این گراف را مطالعه ?(r) از گراف کرده و به طور کامل قطر گراف 2()()rjr? را دسته بندی می کنیم. به علاوه نشان می دهیم که برای دو حلقه ی نیم...

در این پایان نامه ساختار گراف های کیلی یکانی براساس عدد خوشه ای، عدد رنگی رأسی و یالی، عدد همبندی، مسطح بودن و تقاطع یالی نشان داده شده است. در ادامه یک رابطه بین گراف های کیلی یکانی و گراف های کیلی یکانی جمعی بیان می شود. انرژی گراف در سال 1970 توسط ایوان گوتمن معرفی شد که کاربردهای زیادی در علوم نانو و شیمی دارد. فرض می کنیم {?_1,?_2,…,?_n } مجموعه همه مقادیر ویژه گراف g باشد در اینصورت انرژ...

آکاتا همه مترویدهای پرداخت شده دودویی را تعیین کرده است. این پایان نامه همه مترویدهای پرداخت شده سه سه یی را تعیین می کند. دقیقا چهار مینور ماکسیمال 3-همبند از چنین مترویدهایی وجود دارد:s(5,6,12), pg(2,3) , مکعب آفینی حقیقی و دیگری یک متروید خود دوگان 8 عضوی است.

چکیده ندارد.