A corrected version of Meyniel's conjecture

zbMATH Open1256.05087MaRDI QIDQ1928635FDOQ1928635

Authors: Hortensia Galeana-Sánchez, Martín Manrique, Matěj Stehlík 

Publication date: 3 January 2013

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 3891402
• On kernels in perfect graphs
• A theorem about a conjecture of H. Meyniel on kernel-perfect graphs
• On the orientation of meyniel graphs
• A note on Duchet's conjecture

zbMATH Keywords

kernel of a digraphMeyniel conjecturepseudodiagonalsquare hypergraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65)

Cited In (1)

• On Meyniel's conjecture of the cop number

This page was built for publication: A corrected version of Meyniel's conjecture

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