scientific article; zbMATH DE number 867633

MaRDI QIDQ4873746zbMATH OpenFDO

Authors Siming Huang

Publication date 22 April 1996

zbMATH Keywords

Cartan matrices of graphschromatic numbercritical imperfect graphpolynomial algorithmstrong perfect graph conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• On conjecture of Berge
• Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
• The strong perfect graph theorem
• On critical edges in minimal imperfect graphs

Cited in

(1)

• Perfect \((0,\pm 1)\)-matrices and perfect bidirected 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 Q4873746)