structural characterization of graphs
دسته‌بندی ساختاری گراف‌ها
induced subgraph
زیرگراف القایی
اگر زیر گراف القایی یکریخت با دورهای از طول بیشتر یا مساوی 4 نداشته باشد.
گراف وتری
chordal graph
tree(graph)
درخت
گراف قوی‌تام
strongly perfect graph
triangular graph
گراف مثلثی
ترتیب حذف سادکی
simplicial elimination ordering
perfect graph
گراف تام
cluster tree
درخت خوشه‌ای
interval graph
گراف بازه‌ای