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

عدد احاطه ای همبند مضاعف در گراف
thesis دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه 1391
  ثمینه انصاری   سید محمود شیخ الاسلامی

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