On line perfect graphs

DOI10.1007/BF01609025MaRDI QIDQ4163266zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Dominique De Werra

Publication date 1978

Published in Mathematical Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Graph theory (05C99)

Cites work

• Line perfect graphs
• Normal hypergraphs and the perfect graph conjecture

Cited in

(5)

• Partial characterizations of coordinated graphs: Line graphs and complements of forests
• Mutual exclusion scheduling with interval graphs or related classes. II
• Bicolored matchings in some classes of graphs
• Bicolored matchings in some classes of graphs
• Almost nonpreemptive schedules

This page was built for publication: On line perfect graphs

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