About colorings, stability and paths in directed graphs

DOI10.1016/0012-365X(89)90206-9zbMath0673.05038MaRDI QIDQ1120589

Henri Meyniel

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

digraphpathcoloringmaximum stable set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

\(\alpha\)-diperfect digraphs

Cites Work

• Covering digraphs by paths
• Diperfect graphs
• Unnamed Item

This page was built for publication: About colorings, stability and paths in directed graphs