A class of weakly perfect graphs

DOI10.1007/S10587-010-0067-6MaRDI QIDQ3073528zbMATH OpenOpenAlexFDO

Authors H. R. Maimani, M. R. Pournaki, Siamak Yassemi

Publication date 11 February 2011

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/196574, http://hdl.handle.net/10338.dmlcz/140801

zbMATH Keywords

chromatic numberclique numberweakly perfect graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Arithmetic functions; related numbers; inversion formulas (11A25) Perfect graphs (05C17)

Recommendations

• Weakly perfect graphs arising from rings
• New classes of perfect graphs
• Chromatic and clique numbers of a class of perfect graphs
• A note on perfect graphs
• scientific article; zbMATH DE number 3889565

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Channel assignment and weighted coloring
• Graph Colorings

Cited in

(8)

• Perfect unit graphs of commutative Artinian rings
• Spectrum of Graphs over Rings: A Survey
• Note on structural properties of graphs
• Chromatic and clique numbers of a class of perfect graphs
• Weakly perfect graphs arising from rings
• Coloring of cozero-divisor graphs of commutative von Neumann regular rings
• Vertex-transitive CIS graphs
• Wiener index of graphs over rings: a survey

This page was built for publication: A class of weakly perfect graphs

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