On minimal forbidden subgraph characterizations of balanced graphs

DOI10.1016/J.ENDM.2009.11.008MaRDI QIDQ5891090zbMATH OpenOpenAlexFDO

Authors Guillermo Durán, Martín D. Safe, Flavia Bonomo, Annegret K. Wagler

Publication date 19 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/20.500.12110/paper_0166218X_v161_n13-14_p1925_Bonomo

zbMATH Keywords

\(P_{4}\)-tidy graphsbalanced graphsbalanced matricesclique-vertex incidence matrixline graphsminimal forbidden induced subgraphs characterizationpaw-free graphsperfect

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• On minimal forbidden subgraph characterizations of balanced graphs
• On balanced graphs
• scientific article; zbMATH DE number 30950
• Balanced matrices
• Recognizing balanceable matrices

Cites work

• A polynomial recognition algorithm for balanced matrices
• Balanced matrices
• scientific article; zbMATH DE number 1375569 (Why is no real title available?)
• scientific article; zbMATH DE number 3557519 (Why is no real title available?)
• scientific article; zbMATH DE number 553916 (Why is no real title available?)
• Line perfect graphs
• Maximum \(h\)-colourable subgraph problem in balanced graphs
• Motivations and history of some of my conjectures
• Normal hypergraphs and the perfect graph conjecture
• On balanced graphs
• On certain polytopes associated with graphs
• Recognizing Berge graphs
• The strong perfect graph theorem

Cited in

(7)

• On balanced graphs
• Balancedness of some subclasses of circular-arc graphs
• Clique-perfectness and balancedness of some graph classes
• scientific article; zbMATH DE number 7397959 (Why is no real title available?)
• scientific article; zbMATH DE number 30950 (Why is no real title available?)
• Balancedness of subclasses of circular-arc graphs
• On minimal forbidden subgraph characterizations of balanced graphs

This page was built for publication: On minimal forbidden subgraph characterizations of balanced graphs

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