A corrected version of Meyniel's conjecture

MaRDI QIDQ1928635zbMATH OpenFDO

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)

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)

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

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)