Locally perfect graphs

DOI10.1016/0095-8956(90)90094-GMaRDI QIDQ1105623zbMATH OpenFDO

Authors Myriam Preissmann

Publication date 1990

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

zbMATH Keywords

perfect graphsvertex colouringbrittle graphslocally perfect colouringlocally perfect graphs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3920498
• On locally-perfect colorings
• Perfect and locally perfect colorings
• On the strong perfect graph conjecture
• A note on strong perfectness of graphs

Cites work

• scientific article; zbMATH DE number 3889564 (Why is no real title available?)
• scientific article; zbMATH DE number 3889565 (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?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• A characterization of perfect graphs
• A decomposition theorem for partially ordered sets
• A new property of critical imperfect graphs and some consequences
• A note on strong perfectness of graphs
• A note on superbrittle graphs
• All variations on perfectly orderable graphs
• Alternating orientation and alternating colouration of perfect graphs
• Complement reducible graphs
• Four classes of perfectly orderable graphs
• Murky graphs
• Normal hypergraphs and the perfect graph conjecture
• On a property of the class of n-colorable graphs
• On brittle graphs
• On rigid circuit graphs
• On the perfect graph conjecture
• Perfect zero–one matrices
• Star-cutsets and perfect graphs
• The ellipsoid method and its consequences in combinatorial optimization
• Transformations which Preserve Perfectness and H-Perfectness of Graphs
• Trivially perfect graphs
• Weakly triangulated graphs
• Wings and perfect graphs

Cited in

(13)

• Locally regular graphs
• Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
• Local and perfect semihoops
• On slim graphs, even pairs, and star-cutsets
• Perfect and locally perfect colorings
• On locally-perfect colorings
• A note on perfect orders
• Slim graphs
• A note on strong perfectness of graphs
• On perfectness of sums of graphs
• On a perfect problem
• Classes of perfect graphs
• scientific article; zbMATH DE number 3920498 (Why is no real title available?)

This page was built for publication: Locally perfect graphs

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