scientific article; zbMATH DE number 1009511

MaRDI QIDQ4336749zbMATH OpenFDO

Authors Zbigniew Lonc, Leszek S. Zaremba

Publication date 26 June 1997

zbMATH Keywords

chromatic numbercyclechordstrong perfect graph conjecture\(p\)-critical graphsdoubly chordally dense graphsshort chord graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3910416
• Short-chorded and perfect graphs
• The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
• A survey of the strong perfect graph conjecture and some recent results

Cited in

(2)

• Fast recognition of doubled graphs
• scientific article; zbMATH DE number 3902680 (Why is no real title available?)

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 Q4336749)