vertex coloring
رنگ‌آمیزی راسی
edge coloring
رنگ‌آمیزی یالی
edge dominating
احاطه‌گر یالی
گراف خطی G گراف ساده ای است که رئوس آن یالهای G میباشد و دو راس متصلند اگر دو یال متناظر آنها در G راس مشترک داشته باشند.
Menger theorem
قضیه منگر
گراف خط
line graph