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

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

S. Singh

Publication date: 16 May 1993

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

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90701-g

zbMATH Keywords

perfect graphslinear perfect matricesclique-articulationclique-node matrixwheel theorem

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Square-free perfect graphs., Properties of balanced and perfect matrices, Testing balancedness and perfection of linear matrices, Odd cycles and matrices with integrality properties

Cites Work

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