گراف بحرانی
preferred label: critical graph @en
related: ساختار میسی لسکی
related: قضیه کونیگ-اگروری
broader: رنگ‌آمیزی مناسب
broader: دسته‌بندی ساختاری گراف‌ها
narrower: قضیه دیراک
narrower: گراف کا-بحرانی
type: Concept

ساختار میسی لسکی
preferred label: Mycielski construction @en
type: Concept
related: گراف بحرانی

قضیه کونیگ-اگروری
preferred label: Konig-Egervary theorem @en
type: Concept
related: گراف بحرانی

رنگ‌آمیزی مناسب
preferred label: proper coloring @en
type: Concept
narrower: گراف بحرانی

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

قضیه دیراک
preferred label: Dirac theorem @en
type: Concept
broader: گراف بحرانی

گراف کا-بحرانی
preferred label: k-critical graph @en
type: Concept
broader: گراف بحرانی