نام پژوهشگر: ثمینه انصاری
عدد احاطه ای همبند مضاعف در گراف
پایان نامه
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
1391
ثمینه انصاری سید محمود شیخ الاسلامی
ثمینه انصاری سید محمود شیخ الاسلامی
فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.