Diperfect graphs

DOI10.1007/BF02579229zbMath0511.05035OpenAlexW3190838300MaRDI QIDQ1838975

No author found.

Publication date: 1982

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579229

zbMATH Keywords

stability numberoptimal coloringmaximum stable setanti-directed odd cyclepath-partition

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (8)

\( \chi \)-diperfect digraphs ⋮ A characterization of interval catch digraphs ⋮ About colorings, stability and paths in directed graphs ⋮ A family of counterexamples for a conjecture of Berge on \(\alpha\)-diperfect digraphs ⋮ On \(\chi \)-diperfect digraphs with stability number two ⋮ Berge's conjecture on directed path partitions -- a survey ⋮ Using stable sets to bound the chromatic number ⋮ \(\alpha\)-diperfect digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sur les arborescences dans un graphe oriente
• Covering digraphs by paths
• On the existence of generalized good and equitable edge colorings
• Diconnected Orientations and a Conjecture of Las Vergnas
• Nombre chromatique et plus longs chemins d'un graphe

This page was built for publication: Diperfect graphs