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.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.