On the orientation of meyniel graphs
From MaRDI portal
Publication:4312247
DOI10.1002/jgt.3190180706zbMath0809.05049OpenAlexW1995360753MaRDI QIDQ4312247
Mostafa Blidia, Pierre Duchet, Frédéric Maffray
Publication date: 20 March 1995
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190180706
Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items
Characterization of asymmetric CKI- and KP-digraphs with covering number at most 3, Perfect graphs, kernels, and cores of cooperative games, Kernels by monochromatic paths in digraphs with covering number 2, On kernels in i-triangulated graphs, Kernels in some orientations of comparability graphs
Cites Work