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

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

در سال‌های اخیر، استفاده از سیستم سازه‌یی دیوار برشی فولادی، رشد زیادی داشته است. دیوارهای برشی فولادی، عموماً پیرامون هسته تعبیه می‌شوند، لیکن برای دسترسی به هسته در برخی دهانه‌ها اجرا نمی‌شوند و در دهانه‌های مذکور، از تیر همبند برای اتصال دیوارها استفاده می‌شود. مشخصات تیر همبند، در سیستم سازه‌یی دیوار برشی فولادی تأثیر زیادی در اندرکنش دیوارها دارد که با شاخصی به نام درجه‌ی همبندی تعریف می‌شو...

مترویدهای با حداقل دو عضو منظم را برای دست یابی به جواب مسئله ی سیمور بررسی می کنیم

برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای Gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای Gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه Gmn در حالتی می پردا...

تیر همبند prc با استفاده از تعبیه یک ورق فولادی قائم، داخل تیر همبند بتن مسلح معمولی برای افزایش مقاومت و شکل پذیری آن تحت بارگذاری لرزه ای به کار می رود. برشگیرها بر روی سطوح ورق فولادی برای امکان انتقال بار بهتر بین بتن و فولاد جوش می شوند. نزدیک به سی نمونه تیر همبند با استفاده از نرم افزار تحلیل المان محدود مدلسازی شد. این پژوهش به بررسی اثر تغییراتی از قبیل نسبت دهانه به ارتفاع l/h ، طول م...

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

فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k ‎که به ازای آن گرافg ،...