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

DOI10.1016/0012-365X(92)90701-GMaRDI QIDQ1208351zbMATH OpenOpenAlexFDO

Authors 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

clique-articulationclique-node matrixlinear perfect matricesperfect graphswheel 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)

Recommendations

• Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
• On the strong perfect graph conjecture
• scientific article; zbMATH DE number 3851153
• scientific article; zbMATH DE number 3889565
• Properties of balanced and perfect matrices

Cites work

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

Cited in

(5)

• Properties of balanced and perfect matrices
• Square-free perfect graphs.
• Odd cycles and matrices with integrality properties
• Addendum to: M. Conforti and M. R. Rao, ``Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets, Discrete Mathematics 104 (1992) 23--47
• Testing balancedness and perfection of linear matrices

This page was built for publication: Articulation sets in linear perfect matrices. II: The wheel theorem and clique articulations

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