On the diameter and girth of zero-divisor graphs of posets

DOI10.1016/j.dam.2012.01.011zbMath1239.05088OpenAlexW1967119168MaRDI QIDQ423958

J. Herrera, H. S. Yoon

Publication date: 30 May 2012

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

Full work available at URL: https://doi.org/10.1016/j.dam.2012.01.011

zbMATH Keywords

diametergirthconnected graphzero-divisor graph of a poset

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12)

Related Items (14)

On reduced zero-divisor graphs of posets ⋮ Unnamed Item ⋮ Zero-divisor graphs of matrices over lattices ⋮ Diameter and girth of the multiplicative zero-divisor graph of multiplicative lattices ⋮ The radius of unit graphs of rings ⋮ Lattice automorphism and zero‐divisor graphs of lattices ⋮ Zero-divisor graph of a poset with respect to an automorphism ⋮ Some properties about the zero-divisor graphs of quasi-ordered sets ⋮ The graph of equivalence classes of zero divisors ⋮ Perfect zero-divisor graphs ⋮ The annihilator graph of a 0-distributive lattice ⋮ Reduced zero-divisor graphs of posets ⋮ On the Dot Product Graph of a Commutative Ring ⋮ On the line graphs of zero-divisor graphs of posets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The zerodivisor graph of a qoset
• The zero-divisor graphs of posets and an application to semigroups
• Zero-divisor graphs of partially ordered sets
• On Beck's coloring of posets
• Coloring of commutative rings
• The zero-divisor graph of a commutative ring
• Beck's coloring of a commutative ring
• Relative polars in ordered sets
• Annihilators and ideals in ordered sets

This page was built for publication: On the diameter and girth of zero-divisor graphs of posets