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

دسته‌بندی ساختاری گراف‌ها
preferred label: structural characterization of graphs @en
type: Concept
narrower: گراف خطی

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

گراف خطی
alternative label: گراف یالی
scope note: گراقی که هریال گراف اولیه برای آن راس است.
related: قضیه منگر
related: رنگ‌آمیزی راسی
broader: دسته‌بندی ساختاری گراف‌ها
preferred label: linear graph @en
type: Concept