Weakly perfect graphs arising from rings

DOI10.1017/S0017089510000108MaRDI QIDQ4933555zbMATH OpenOpenAlexFDO

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

Publication date 14 October 2010

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

Full work available at URL https://doi.org/10.1017/s0017089510000108

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structure of finite commutative rings (13M05)

Recommendations

• A class of weakly perfect graphs
• The intersection graph of ideals of \({\mathbb{Z}}_n\) is weakly perfect
• The annihilating-ideal graph of \(\mathbb{Z}_n\) is weakly perfect
• Enhanced power graphs of groups are weakly perfect
• Chromatic and clique numbers of a class of perfect graphs

Cited in

(14)

• Perfect unit graphs of commutative Artinian rings
• Unit graph of the ring \(\mathbb{Z}_m\times\mathbb{Z}_n \)
• Classification of rings with unit graphs having domination number less than four
• A class of weakly perfect graphs
• Vertex-transitive CIS graphs
• A large class of graphs with a small subclass of Cohen-Macaulay members
• Unit and unitary Cayley graphs for the ring of Eisenstein integers modulo \(n\)
• Chromatic and clique numbers of a class of perfect graphs
• On the inclusion graphs of S-acts
• Line graph of unit graphs associated with finite commutative rings
• Spectrum of Graphs over Rings: A Survey
• Wiener index of graphs over rings: a survey
• The unit graph of a commutative semiring
• Commutative rings with unit graphs of small vertex-arboricity

This page was built for publication: Weakly perfect graphs arising from rings

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