رنگ‌آمیزی راسی
preferred label: vertex coloring @en
type: Concept
related: گراف خط

رنگ‌آمیزی یالی
preferred label: edge coloring @en
type: Concept
narrower: گراف خط

احاطه‌گر یالی
preferred label: edge dominating @en
type: Concept
related: گراف خط

گراف خط
scope note: گراف خطی G گراف ساده ای است که رئوس آن یالهای G میباشد و دو راس متصلند اگر دو یال متناظر آنها در G راس مشترک داشته باشند.
related: قضیه منگر
related: احاطه‌گر یالی
related: رنگ‌آمیزی راسی
broader: رنگ‌آمیزی یالی
preferred label: line graph @en
type: Concept

قضیه منگر
preferred label: Menger theorem @en
type: Concept
related: گراف خط