دراین پایان نامه سه حالت چهار همبند چهار همبند درونی و چهار همبند ضعیف مورد بحث و بررسی قرار می گیرد و قضیه اصلی در این سه حالت مورد بررسی قرار می گیردو در این پایان نامه ثابت می شود که اگر n مینور سره 4-همبند درونی از متروید دودویی 4-همبند ضعیف m باشد به طوریکه n حداقل 7 عضو دارد آنگاه مینور 4-همبند ضعیف q از m وجود دارد به طوریکه q یک n-مینور دارد و اختلاف اعضای m , q بین 1 و 2 می باشد یا این...

در این پایان نامه مینورهای حذفی مترویدهایی مثل m‎ را شناسایی می کنیم که برای هر عضو e از مجموعه زمینه ی m، متروید m e یا m/e دودویی باشد. این کلاس از مترویدها دقیقاً با کلاسی از مترویدها مرتبط می باشد که هر عضوش دودویی است و یا به واسطه ی واهلش یک دور-ابرصفحه از متروید دودویی ایجاد می شوند.

این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول خود شامل سه بخش می باشد. بخش اول تعاریف و مفاهیم مورد نیاز از گراف ها می باشد و بخش دوم تعاریف و مفاهیم مورد نیاز از متروید است. در بخش سوم به چند متروید خاص را که در این پایان نامه زیاد به آن اشاره شده است را معرفی می کنیم‎.par‎ در فصل دوم ابتدا به تعاریف و مفاهیم مربوط به ‎$c$-‎کمان ها می پردازیم، سپس منقبض کردن یک دور با اندازه ماکسیمم در ی...

یک متروید دودویی است اگر و تنها اگر هیچ مینوری یکریخت با u2,3 که نمایش هندسی آن یک خط چهار نقطه ای است، نداشته باشد. این قضیه توسط بیکسبای توسیع داده شد، او ثابت کرد که هر عنصری در یک متروید همبند غیردودویی در یک u2,4- مینور قرار دارد. این نتیجه بعدها توسط سیمور توسیع داده شد. او نشان داد که هر جفت از عناصر در یک متروید 3- همبند غیر دودویی در یک u2,4- مینور قرار دارند. در این پایان نامه قضیه سی...

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

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

این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول آن شامل مفاهیم و تعاریف اولیه از نظریه های گراف و متروید می باشد و فصل دوم به نتایج مورد نیاز پایان نامه اختصاص دارد سپس در فصل سوم به عنوان اولین قضیه ی اصلی ثابت می کنیم که اگر n یک مینور 3-همبند متروید 3-همبند m باشد که در شرط r(m)-r(n)>3 صدق می کند، آن گاه یک مجموعه ی مستقل 3 عضوی در m موجود است که اعضای آن n-منقبض شدنی به طور عمودی در m می...

در این پایان نامه به مطالعه ی خانواده مترویدهایی می پردازیم که شامل هیچ متروید غیر فانو و دوگان آن به عنوان یک مینور نمی باشند. به ویژه، ثابت می کنیم که برای هر متروید همبند m ، تنها تعداد متناهی متروید مینور-مینیمال در خانواده مترویدهایی که شامل هر دوی m- مینور و 2,4 u - مینور می باشند، وجود دارد.

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

نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق...