نام پژوهشگر: مریم سرویاس

توزیع اعضای منقبض شدنی در مترویدهای 2-همبند
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم 1391
  مریم سرویاس   قدرت اله آزادی

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