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

anti-directed odd cyclemaximum stable setoptimal coloringpath-partitionstability number

Mathematics Subject Classification ID

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

Cites work

• Covering digraphs by paths
• Diconnected Orientations and a Conjecture of Las Vergnas
• 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?)
• 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

(10)

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

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)