scientific article

zbMath0555.05043MaRDI QIDQ3218158

Rick Giles, Alan C. Tucker, Leslie E. jun. Trotter

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

minimal imperfect graphodd holeodd antiholeK(1,3)-freeStrong Perfect Graph Theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (12)

Perfect graphs with no \(P_ 5\) and no \(K_ 5\) ⋮ Claw‐free circular‐perfect graphs ⋮ Claw-free graphs---a survey ⋮ An approach to solving \(A^{k}=J-I\) ⋮ On stable set polyhedra for K//(1,3)free graphs ⋮ On kernel-less clique-acyclic orientations of minimally imperfect graphs ⋮ Claw-free circular-perfect graphs ⋮ Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture ⋮ On minimal imperfect graphs without induced \(P_5\) ⋮ The edge intersection graphs of paths in a tree ⋮ A transformation which preserves the clique number ⋮ A description of claw-free perfect graphs

This page was built for publication: