حبیب اذانچیلر
Theses
مترویدهای مسیر مشبکه ای:مینورهای حذف شده
فصل اول را با ارایه مفاهیم پایه ای از نظریه گراف و متروید آغاز می کنیم.مطالعه ی این فصل،زمینه لازم را جهت ارایه بحث اصلی فراهم می سازد.از آنجا که مطالب این پایان نامه ارتباط زیادی با مترویدهای ترنسورسال ومینورها دارد،فصل دوم را به بررسی این مفاهیم اختصاص داده ایم.همچنین در انتهای
یک اثبات کوتاه از غیر-(gf(5-نمایش پذیری مترویدها
یکی از مباحث مهم در نظریه ی متروید، نمایش پذیری و غیر-نمایش پذیری مترویدها روی میدان های مختلف می باشد. در این پایان نامه به بررسی غیر-نمایش پذیری مترویدها روی میدان gf(5) پرداخته و یک اثبات کوتاه برای چنین مترویدهایی مطرح می کنیم. فصل اول شامل مفاهیم و اصطلاحات مقدماتی ا
خواص همبندی نهایی مترویدهای اجتناب ناپذیر
این پایان نامه شامل پنچ فصل می باشد. در فصل اول ابتدا چند تعریف مقدماتی از نظریه گراف را می آوریم. سپس تعاریف مقدماتی از نظریه متروید را ارائه کرده و چند قضیه از منابع مورد استفاده بدون اثبات، ارائه می شود که این قضیه ها در اثبات احکام به کار رفته در این پایان نامه نقش عمده ای دا
عمل شکافتن حذفی روی مترویدهای دودویی وکاربردهای آن
در این پایان نامه عمل شکافتن حذفی روی گرافها به مترویدهای دودویی تعمیم داده می شود و سپس ارتباط بین مترویدهای حاصل از این عمل و مترویدهای دودویی اصلی از لحاظ ماتریسهای متناظر و.. مورد بررسیقرار گرفته و درپایان یک سری کاربردهای جالبی از این عمل ارائه خواهد شد.
متروید های به هم چسبیده شده
در این پایان نامه نوع دیگر از مترویدهای به هم آمیخته را معرفی و مطالعه می کنیم.جبر بولی وفیلتر ،ایده آل در مترویدها تعریف میشود.مترویدهای جور شده را معرفی کرده و نشان می دهیم که برای مترویدهای (m(aو (n(bبه طوریکه در شرط زیر صدق کنند: (n|(b?a) =m.(b?aیعنی جور شده باشند،یک چسباندن
دورهای همیلتنی در گراف دوری متروید
در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.
همبندی متناهی در مترویدهای نامتناهی
در حدود سال 1969یک مدل از مترویدهای نامتناهی توسط هیگز پیشنهاد شد که b-متروید نامیده می شدند و ویژگیهای مشترک زیادی با مترویدهای متناهی داشتند. ولی تعریف و ارائه ی هیگز قابل دسترس نبود و با اینکه آکسلی یک تعریف خیلی ساده تر ارائه کرد و تعدادی از قسمت های اساسی را ساخت سودمندی نظر
متروید های نامتناهی در گراف
در ا?ن پا?ان نامه، اصولی را ارائه می ده?م و اثرات آن را بر روی مترو?د دوری و بند از گراف های نامتناهی بررسی کن?م. ماهمچن?نمترو?دهای دوریجبری را توصیف ودوگان انهارابررسمی کن?م. سرانجام?ک شرط کافی برای نما?ش پذ?ر بودن این نوع از مترو?دهاراپ?دام کن?م. وآن رابانما?ش پذ?ربودنمترو?دهای
مترویدهای پرداخت شده سه سه یی
آکاتا همه مترویدهای پرداخت شده دودویی را تعیین کرده است. این پایان نامه همه مترویدهای پرداخت شده سه سه یی را تعیین می کند. دقیقا چهار مینور ماکسیمال 3-همبند از چنین مترویدهایی وجود دارد:s(5,6,12), pg(2,3) , مکعب آفینی حقیقی و دیگری یک متروید خود دوگان 8 عضوی است.
مترویدهای با حداقل دو عضو منظم
مترویدهای با حداقل دو عضو منظم را برای دست یابی به جواب مسئله ی سیمور بررسی می کنیم
زیرگردایه های کافی توصیفی از فلتها در مترویدها
مفهموم کافی توصیفی ویژگی زیرگردایه ای از فلت ها ی یک متروید می باشد که با فلت های اساسی و یک الگوریتم در ارتباط است. این الگوریتم برای ساختار بنای یک متروید دلخواه بر حسب زیر گردایه های کافی توصیفی خاص از فلت ها به کار میرود.
کمر و هم کمر یک متروید همبند
چکیده ندارد.
تجزیه تات برای ماتریس ها و دو - مترویدها
چکیده ندارد.
مترویدهای هم گرافیک و مترویدهای گرافیک علامت دار
چکیده ندارد.
مترویدهای دودویی 4- همبند داخلی نامنظم
چکیده ندارد.
انقباض یک عضو از یک هم دور
چکیده ندارد.
همبندی در مترویدهای قابدار
چکیده ندارد.
پوشش های هم-دور از مترویدهای دو-دوری
چکیده ندارد.
مترویدهای (l,m)- فازی
چکیده ندارد.
نمایش های گرافیک- علامت دار از چرخ ها و چرخش ها
چکیده ندارد.
خانواده ای از مترویدهای تولید شده به وسیله ی گراف ها
چکیده ندارد.
توسیع متروید توسط یک هم دور
چکیده ندارد.
نمایش های گرافی یک متروید دو-دوری
چکیده ندارد.
نگاشت های ضعیف مترویدهای سه سه ای
چکیده ندارد.
مجموعه های ویژه و حاصل ضربهای توانی دو - مترویدها
چکیده ندارد.
کلاسی از مترویدهای غیر دودویی با مینورهای دودویی فراوان
چکیده ندارد.