Alternating orientation and alternating colouration of perfect graphs

DOI10.1016/0095-8956(87)90045-1MaRDI QIDQ1089007zbMATH OpenOpenAlexFDO

Authors Chính T. Hoàng

Publication date 1987

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(87)90045-1

zbMATH Keywords

alternating colourationalternating orientationclasses of perfect graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Two classes of perfect graphs
• A new property of critical imperfect graphs and some consequences
• scientific article; zbMATH DE number 4202279
• Some classes of perfectly orderable graphs
• Progress on perfect graphs

Cites work

• scientific article; zbMATH DE number 3889565 (Why is no real title available?)
• scientific article; zbMATH DE number 3889583 (Why is no real title available?)
• scientific article; zbMATH DE number 3172312 (Why is no real title available?)
• scientific article; zbMATH DE number 3891424 (Why is no real title available?)
• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3214398 (Why is no real title available?)
• scientific article; zbMATH DE number 3315022 (Why is no real title available?)
• A decomposition theorem for partially ordered sets
• A new property of critical imperfect graphs and some consequences
• Critical perfect graphs and perfect 3-chromatic graphs
• Meyniel graphs are strongly perfect
• On a conjecture of Meyniel
• On the perfect graph conjecture
• Optimizing weakly triangulated graphs
• Recognizing claw-free perfect graphs
• Star-cutsets and perfect graphs
• The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
• Tolerance graphs
• Topics on perfect graphs
• Transitiv orientierbare Graphen
• Weakly triangulated graphs

Cited in

(16)

• Counterexamples to three conjectures concerning perfect graphs
• Properly orderable graphs
• Path parity and perfection
• Locally perfect graphs
• A new property of critical imperfect graphs and some consequences
• A recognition algorithm for simple-triangle graphs
• Even and odd pairs in linegraphs of bipartite graphs
• Path-bicolorable graphs. (Extended abstract)
• Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance
• scientific article; zbMATH DE number 47434 (Why is no real title available?)
• Classes of perfect graphs
• Short-chorded and perfect graphs
• A vertex ordering characterization of simple-triangle graphs
• Path-bicolorable graphs
• Set characterizations and convex extensions for geometric convex-hull proofs
• The clique problem with multiple-choice constraints under a cycle-free dependency graph

This page was built for publication: Alternating orientation and alternating colouration of perfect graphs

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