Diperfect graphs

DOI10.1007/BF02579229MaRDI QIDQ1838975zbMATH OpenOpenAlexFDO

Authors C. Berge

Publication date 1982

Published in Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

optimal coloringmaximum stable setstability numberanti-directed odd cyclepath-partition

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3150485 (Why is no real title available?)
• scientific article; zbMATH DE number 3165195 (Why is no real title available?)
• scientific article; zbMATH DE number 3451881 (Why is no real title available?)
• scientific article; zbMATH DE number 3257176 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• Covering digraphs by paths
• Diconnected Orientations and a Conjecture of Las Vergnas
• Nombre chromatique et plus longs chemins d'un graphe
• On the existence of generalized good and equitable edge colorings
• Sur les arborescences dans un graphe oriente

Cited in

(9)

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

This page was built for publication: Diperfect graphs

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