On generalized perfect graphs: Bounded degree and bounded edge perfection

DOI10.1016/0166-218X(93)90234-FzbMATH Open0790.05028MaRDI QIDQ686267FDOQ686267

Authors: Edward Scheinerman, Ann Trenk 

Publication date: 22 June 1994

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• On edge perfectness and classes of bipartite graphs
• A generalization of perfect graphs?i-perfect graphs
• Extremal perfect graphs for a bound on the domination number
• scientific article; zbMATH DE number 975416
• scientific article; zbMATH DE number 3902680
• Generalized perfect domination in graphs
• Perfectness of \(G\)-generalized join of graphs
• Some conjectures on perfect graphs
• Nikolai Ivanovich Lobachevskii (on the bicentenary of his birth)
• On critically perfect graphs

zbMATH Keywords

chromatic numbercliqueperfect graph conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Normal hypergraphs and the perfect graph conjecture
• Title not available (Why is that?)
• A characterization of perfect graphs
• The point-arboricity of a graph
• A Note on the Vertex Arboricity of a Graph
• Topics on perfect graphs
• Title not available (Why is that?)
• On generalized graph colorings
• Generalized perfect graphs: Characterizations and inversion
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Generalized perfect graphs: Characterizations and inversion
• The complexity of generalized graph colorings
• On edge perfectness and classes of bipartite graphs
• A generalization of perfect graphs?i-perfect graphs

This page was built for publication: On generalized perfect graphs: Bounded degree and bounded edge perfection

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