We classify all possible zero-divisor graphs of a particular family of quotients of ${\bf Z}_4[x,y,w,z]$. As the 90 quotients vary, we obtain a total of 7 graphs, corresponding to 7 isomorphism classes, and one of these graphs provides a new example which contradicts Beck's conjecture on the chromatic number of a zero-divisor graph. The algebraic analysis is strongly supported by the combinatorial setting, as already shown in a previous paper, where the graph-theoretical tools were presented and successfully applied to ${\bf Z}_4[x,y,z]$ -- therefore, the just smaller case -- in order to get a deeper knowledge of the classical counterexample to Beck's conjecture.

Utilizzando la tecnica di decomposizione introdotta in un precedente lavoro, si costruiscono nuovi esempi di grafi di zero-divisori su un anello di polinomi.

A New Zero-divisor Graph Contradicting Beck’s Conjecture, and the Classification for a Family of Polynomial Quotients / Vietri, Andrea. - In: GRAPHS AND COMBINATORICS. - ISSN 0911-0119. - STAMPA. - 31:(2015), pp. 2413-2423. [10.1007/s00373-014-1501-6]

A New Zero-divisor Graph Contradicting Beck’s Conjecture, and the Classification for a Family of Polynomial Quotients

VIETRI, Andrea
2015

Abstract

We classify all possible zero-divisor graphs of a particular family of quotients of ${\bf Z}_4[x,y,w,z]$. As the 90 quotients vary, we obtain a total of 7 graphs, corresponding to 7 isomorphism classes, and one of these graphs provides a new example which contradicts Beck's conjecture on the chromatic number of a zero-divisor graph. The algebraic analysis is strongly supported by the combinatorial setting, as already shown in a previous paper, where the graph-theoretical tools were presented and successfully applied to ${\bf Z}_4[x,y,z]$ -- therefore, the just smaller case -- in order to get a deeper knowledge of the classical counterexample to Beck's conjecture.
2015
Utilizzando la tecnica di decomposizione introdotta in un precedente lavoro, si costruiscono nuovi esempi di grafi di zero-divisori su un anello di polinomi.
zero-divisore; grafo
01 Pubblicazione su rivista::01a Articolo in rivista
A New Zero-divisor Graph Contradicting Beck’s Conjecture, and the Classification for a Family of Polynomial Quotients / Vietri, Andrea. - In: GRAPHS AND COMBINATORICS. - ISSN 0911-0119. - STAMPA. - 31:(2015), pp. 2413-2423. [10.1007/s00373-014-1501-6]
File allegati a questo prodotto
File Dimensione Formato  
Vietri,zero-divisor.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 600.75 kB
Formato Adobe PDF
600.75 kB Adobe PDF   Contatta l'autore

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/780605
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact