The colouring of zero-divisor graphs on certain quotients of polynomial rings can be effectively studied by virtue of a natural correspondence between the algebraic and the combinatorial structure. Accordingly, in the present paper we revisit a nice counterexample involving the chromatic number of zero-divisor graphs, and provide an alternative proof which mostly relies on a purely combinatorial argument. In the same vein, we generalise the counterexample by altering the initial data and studying some chromatic properties of a finite family of zero-divisor graphs.

A Combinatorial Analysis of Zero-Divisor Graphs on Certain Polynomial Rings / Vietri, Andrea. - In: COMMUNICATIONS IN ALGEBRA. - ISSN 0092-7872. - STAMPA. - 41:6(2013), pp. 2040-2047. [10.1080/00927872.2011.653068]

A Combinatorial Analysis of Zero-Divisor Graphs on Certain Polynomial Rings

VIETRI, Andrea
2013

Abstract

The colouring of zero-divisor graphs on certain quotients of polynomial rings can be effectively studied by virtue of a natural correspondence between the algebraic and the combinatorial structure. Accordingly, in the present paper we revisit a nice counterexample involving the chromatic number of zero-divisor graphs, and provide an alternative proof which mostly relies on a purely combinatorial argument. In the same vein, we generalise the counterexample by altering the initial data and studying some chromatic properties of a finite family of zero-divisor graphs.
2013
numero cromatico; chromatic number; 05c15); grafo; 13a99 (05c25; zero-divisore; zero-divisor graph; polynomial ring; anello polinomiale
01 Pubblicazione su rivista::01a Articolo in rivista
A Combinatorial Analysis of Zero-Divisor Graphs on Certain Polynomial Rings / Vietri, Andrea. - In: COMMUNICATIONS IN ALGEBRA. - ISSN 0092-7872. - STAMPA. - 41:6(2013), pp. 2040-2047. [10.1080/00927872.2011.653068]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/431359
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact