پوشش یالی
edge cover
مجموعه ای از یال ها که همه راس های گراف بدون راس تنها را پوشش می دهند.
پوشش گراف
graph covering
independence number
عدد استقلال
maximum matching
تطابق ماکسیمم
matching
تطابق
Gallai theorem
قضیه گالای