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

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

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

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

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

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

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

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