scientific article; zbMATH DE number 3887724

MaRDI QIDQ3222219zbMATH OpenFDO

Authors Charles M. Grinstead

Publication date 1984

zbMATH Keywords

toroidal graphsstrong perfect graph conjecture

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1789914
• On the strong perfect graph conjecture
• The strong perfect graph theorem
• A survey of the strong perfect graph conjecture and some recent results
• The strong perfect graph conjecture for pan-free graphs

Cited in

(8)

• The rotor-routing torsor and the Bernardi torsor disagree for every non-planar ribbon graph
• Vertex arboricity of toroidal graphs with a forbidden cycle
• A sufficient condition for Pfaffian graphs on the torus
• Perfectly contractile graphs and quadratic toric rings
• The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
• When the Comaximal Graph of a Lattice is Toroidal
• On enumeration of a class of toroidal graphs
• The optimal cost chromatic partition problem for trees and interval graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3222219)