Articulation sets in linear perfect matrices. II: The wheel theorem and clique articulations

DOI10.1016/0012-365X(92)90701-GzbMath0774.05064MaRDI QIDQ1208351

S. Singh

Publication date: 16 May 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

perfect graphs; linear perfect matrices; clique-articulation; clique-node matrix; wheel theorem

Mathematics Subject Classification ID

05C38: Paths and cycles

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

Testing balancedness and perfection of linear matrices, Properties of balanced and perfect matrices

Cites Work

• Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets