پایان‌نامه

توزیع اعضای منقبض شدنی در مترویدهای 2-همبند

مریم سرویاس

چکیده

یال e از گراف k-همبند g را منقبض شدنی گویند هرگاه گراف g/e?k- همبند باشد . در نظریه گراف ? استقرا یکی از ابزارهای بسیار نیرومند می باشد ? یعنی کم کردن سایز گراف در حالی که همبندی حفظ شود. وجود یالهای منقبض شدنی در گرافها توسط ریاضیدانان مورد مطالعه قرار گرفته است . به عنوان مثال می توان به [2 ,6]مراجعه کرد. اعضای منقبض شدنی در مترویدهای 2-همبند در مطالعه ساختار مترویدها بسیار مفید می باشند به [1,3,4]مراجعه شود. در این پایان نامه توزیع اعضای منقبض شدنی در مترویدهای 2-همبند ساده مورد بحث وبررسی قرار می گیرد .

اساتید راهنما و مشاور

قدرت اله آزادی

پایان‌نامه‌های مشابه

  • مترویدهای 3- همبند مینیمال و دارای یک تحدید فراگیر ثابت

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایهآرزو حمدی مقدم

    در این پایان نامه مترویدهای 3- همبندی که مینیمال هستند و دارای یک تحدید فراگیر ثابت می باشند، مورد مطالعه قرار می گیرند. هدف اصلی این پایان نامه پیدا کردن کران بالای دقیقی برای | e(m?) – e(n) | است که در آن n یک تحدید متروید 3- همبند m است و m? مینور مینیمال 3- همبند m می باشد که

  • مترویدهای 3-همبند دودویی با پیرامون 6 یا 7

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علومقهرمان زربی طولارود

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

  • مترویدهای 3-همبند غیردودویی

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوممهدی مولایی

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

  • تجزیه مترویدهای نامتناهی به مینورهای 3- همبند ان

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علومفریبا اقدمی

    بابکارگبری یک قضیه معروف برای متروید های متناهی ثابت میکنیم که برای هر متروید همبند m یک درخت منحصربفرد tوجود دارد بطوریکه رئوس tبا مینورهایی از mمتناظر هستند که هر کدام از آنها مینور 3-همبند ماکسیمالی از m هست بطوریکه یک دور و یا یک هم دور است و یالهای t متناظر با 2جداسازی های m

  • شناسایی مترویدهای گرافیک و گرافهای مسطح 3-همبند

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیهسمیه رحمنی

  • ابر صفحه های همبند در مترویدهای دودویی

    پایان‌نامه۲۰۰۷وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علومشبنم افشاری

اسناد مشابه