The Strong Perfect Graph Conjecture for Planar Graphs

DOI10.4153/CJM-1973-009-3zbMath0251.05102OpenAlexW2035874075WikidataQ123359872 ScholiaQ123359872MaRDI QIDQ5663885

Alan C. Tucker

Publication date: 1973

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cjm-1973-009-3

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (29)

Coloring planar perfect graphs by decomposition ⋮ Generalized perfect graphs: Characterizations and inversion ⋮ Path parity and perfection ⋮ On chordal and perfect plane near-triangulations ⋮ Duality and perfection for edges in cliques ⋮ Clique-perfectness and balancedness of some graph classes ⋮ Graphical properties related to minimal imperfection ⋮ Families of graphs complete for the strong perfect graph Conjecture ⋮ Colouring perfect planar graphs in parallel ⋮ Polytope des independants d'un graphe série-parallèle ⋮ Discrete extremal problems ⋮ A local characterization for perfect plane near-triangulations ⋮ Classes of perfect graphs ⋮ An approach to solving \(A^{k}=J-I\) ⋮ Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs ⋮ The strong perfect graph conjecture for toroidal graphs ⋮ A classification of certain graphs with minimal imperfection properties ⋮ Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets ⋮ The strong perfect graph conjecture holds for diamonded odd cycle-free graphs ⋮ Some inequalities on the chromatic number of a graph ⋮ A class of facet producing graphs for vertex packing polyhedra ⋮ Critical perfect graphs and perfect 3-chromatic graphs ⋮ An algorithm for colouring perfect planar graphs ⋮ Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture ⋮ Completeness for intersection classes ⋮ The edge intersection graphs of paths in a tree ⋮ Graph imperfection. I ⋮ Unnamed Item ⋮ Circular representation problem on hypergraphs

This page was built for publication: The Strong Perfect Graph Conjecture for Planar Graphs