Zero-divisor graph of a poset with respect to an automorphism

In this paper, we introduce the zero-divisor graph of a poset with respect to an automorphism, called the generalized zero-divisor graph of a poset, as an extension of the zero-divisor graph of a poset. It is proved that for such graphs, the chromatic number and the clique number need not be equal....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Applied Mathematics 2020-09, Vol.283, p.604-612
Hauptverfasser: Patil, Avinash, Khairnar, Anil, Waphare, B.N.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we introduce the zero-divisor graph of a poset with respect to an automorphism, called the generalized zero-divisor graph of a poset, as an extension of the zero-divisor graph of a poset. It is proved that for such graphs, the chromatic number and the clique number need not be equal. A sufficient condition is provided for the chromatic number and the clique number of the generalized zero-divisor graph to be equal, which extends the result of the zero-divisor graph of poset. Further, the connectedness, diameter and girth of such graphs are studied.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2020.02.015