گرافg قطبی است اگر مجموعه رئوس آن به a و b تقسیم شوند به طوری که:زیر گراف تولید شده توسط a یک گراف چند بخشی کامل و زیر گراف تولید شده توسط b اجتماع گسسته ای از خوشه ها باشد.گراف های قطبی تعمیمی مشترک از گراف های دو بخشی و گراف های دو نیم شده (جدا) است. بنابراین در حالت کلی، مساله تشخیص گراف های قطبی شناخته شده یک مساله np- کامل است. در این پایان نامه، قطبیت در گراف های خطی را مطالعه می کنیم و م...

در این پایان نامه گراف های r - بخشی کامل q - انتگرال و انتگرال را مورد بررسی قرار می دهیم. گراف ساده g را q - انتگرال (انتگرال)گوییم اگر مقادیر مشخصه چند جمله ای مشخصه لاپلاسین بی علامت (چند جمله ای مشخصه)آن اعداد صحیح باشد. در ادامه با استناد به قضایای مطرح شده، تعداد نامتناهی کلاس جدید از گراف های q - انتگرال (انتگرال) می سازیم. همچنین نشان می دهیم که دقیقاً 172 گراف q - انتگرال همبند با حداک...

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

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

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

در این پایان نامه مسئله تحلیل ساختاری (sap)برای سیستم های جبری دیفرانسیلی (das) با معادلات شرطی را بررسی می کنیم. همچنین مسئله زیرگراف فاقد جورسازی کامل (pmfsp)را معرفی می نماییم و برای آن یک فرمول بندی به صورت برنامه ریزی عدد صحیح ارائه می نماییم. همچنین نشان می دهیم که این مسئله معادل با مسئله مجموعه مستقل 3-بخشی با جور سازی کامل (tsspmp) است. همچنین در ادامه d- بلوکرها و d- ترنسورسالها را ...