Coloring of commutative rings

From MaRDI portal
Publication:1108326


DOI10.1016/0021-8693(88)90202-5zbMath0654.13001MaRDI QIDQ1108326

István Beck

Publication date: 1988

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-8693(88)90202-5


05C15: Coloring of graphs and hypergraphs

13A99: General commutative ring theory


Related Items

Projective total graphs of commutative rings, Balanced zero-divisor graphs of matrix rings., Describing ring varieties in which all finite rings have Hamiltonian zero-divisor graphs., The description of varieties of rings whose finite rings are uniquely determined by their zero-divisor graphs., A combinatorial development of Fibonacci numbers in graph spectra, On a graph of monogenic semigroups, The group of automorphisms of a zero-divisor graph based on rank one upper triangular matrices, The \(L\)-total graph of an \(L\)-module, Graph of BCI-algebras, On the diameter and girth of zero-divisor graphs of posets, On the zero divisor graphs of \(pm\)-lattices, On the coloring of the annihilating-ideal graph of a commutative ring, When is the complement of the zero-divisor graph of a commutative ring complemented?, The graph of equivalence classes of zero divisors, On the genus of the zero-divisor graph of \(\mathbb Z_n\), A note on automorphisms of the zero-divisor graph of upper triangular matrices., Invariants and isomorphism theorems for zero-divisor graphs of commutative rings of quotients, The \(k\)-zero-divisor hypergraph, A graph associated to a lattice, Commutative rings whose zero-divisor graph is a proper refinement of a star graph, The zerodivisor graph of a qoset, The zero-divisor graphs of posets and an application to semigroups, The embedding of line graphs associated to the zero-divisor graphs of commutative rings, Graphs based on BCK/BCI-algebras, Some properties of the complement of the zero-divisor graph of a commutative ring, On the line graph of the zero divisor graph for the ring of Gaussian integers modulo \(n\), Rings whose total graphs have genus at most one, Commutative Boolean monoids, reduced rings, and the compressed zero-divisor graph, The structure of a class of \(Z\)-local rings, On zero-divisor graphs of small finite commutative rings, The zero-divisor graph of a reduced ring, On the diameter and girth of a zero-divisor graph, The \(k\)-zero-divisor hypergraph of a commutative ring, Classification of rings with projective zero-divisor graphs, On endomorphism-regularity of zero-divisor graphs, The total graph of a commutative ring, Graphs associated to co-maximal ideals of commutative rings, Co-maximal graph of non-commutative rings, Zero-divisor graphs of partially ordered sets, Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring \(Z_n\), On bipartite zero-divisor graphs, Zero-divisor semigroups and refinements of a star graph., On Beck's coloring of posets, The zero-divisor graph of a commutative ring, When a zero-divisor graph is planar or a complete \(r\)-partite graph, Zero divisor graph of a poset with respect to an ideal, The non-nilpotent graph of a semigroup., The zero-divisor graph of a lattice, Finite rings with complete bipartite zero-divisor graphs., Zero divisor graphs of semigroups., Zero-divisor graphs, von Neumann regular rings, and Boolean algebras., On the zero-divisor graph of a commutative ring, On commuting graphs of semisimple rings, Zero divisor graphs for modules over commutative rings, Poset graphs and the lattice of graph annihilators, Zero-divisor graphs of nilpotent-free semigroups., A note on comaximal graph of non-commutative rings, On graphs related to comaximal ideals of a commutative ring, Toroidality of intersection graphs of ideals of commutative rings, The EA-dimension of a commutative ring, Weakly central-vertex complete graphs with applications to commutative rings, Planar zero divisor graphs of partially ordered sets, Boolean rings and reciprocal eigenvalue properties, On a graph of ideals, When is the complement of the zero-divisor graph of a commutative ring planar?, On generalized zero divisor graph of a poset, Zero-divisor graphs of amalgamated duplication of a ring along an ideal, Complemented zero-divisor graphs and Boolean rings, The structure of zero-divisor semigroups with graph \(K_n\circ K_2\)., Comaximal graph of commutative rings, On directed zero-divisor graphs of finite rings, Zero-divisor graphs of non-commutative rings., Non-commuting graph of a group., Sub-semigroups determined by the zero-divisor graph., Zero-divisor graphs of idealizations, Some properties on the lexicographic product of graphs obtained by monogenic semigroups, A Combinatorial Analysis of Zero-Divisor Graphs on Certain Polynomial Rings, Commutative Rings Whose Zero-Divisor Graphs Have Positive Genus, Zero Divisor Graphs of Upper Triangular Matrix Rings, ON THE REGULAR DIGRAPH OF IDEALS OF COMMUTATIVE RINGS, TOTAL GRAPHS OF POLYNOMIAL RINGS AND RINGS OF FRACTIONS, On cyclic graphs of finite semigroups, Locating sets and numbers of graphs associated to commutative rings, Zero Divisor Graphs of Finite Direct Products of Finite Rings, Generalized Irreducible Divisor Graphs, The cozero-divisor graph of a noncommutative ring, Mc-Extensions: Examples, Zero-Divisors Graph, and Colorability, ON THE ASSOCIATED GRAPHS TO A COMMUTATIVE RING, RINGS WHOSE ANNIHILATING-IDEAL GRAPHS HAVE POSITIVE GENUS, FINITE RINGS WITH EULERIAN ZERO-DIVISOR GRAPHS, When is the Comaximal Graph Split?, ON THE TOTAL GRAPH OF A COMMUTATIVE RING WITHOUT THE ZERO ELEMENT, ON VARIETIES OF RINGS WHOSE FINITE RINGS ARE DETERMINED BY THEIR ZERO-DIVISOR GRAPHS, Nilpotent graphs of genus one, A graph associated with the set of all nonzero annihilating ideals of a commutative ring, The Zero-Divisor Graph Associated to a Semigroup, ON THE STRUCTURE OF COMAXIMAL GRAPHS OF COMMUTATIVE RINGS WITH IDENTITY, A Zero Divisor Graph Determined by Equivalence Classes of Zero Divisors, On Zero-divisor Graphs Whose Cores Contain no Rectangles, Cut Vertices in Zero-Divisor Graphs of Finite Commutative Rings, Some non-chromatic rings, An Ideal-Based Zero-Divisor Graph of a Commutative Ring, THE ZERO-DIVISOR GRAPH OF VON NEUMANN REGULAR RINGS, ZERO DIVISOR GRAPHS OF LATTICES AND PRIMAL IDEALS, AN IDEAL THEORETIC APPROACH TO COMPLETE PARTITE ZERO-DIVISOR GRAPHS OF POSETS, A ZERO-DIVISOR GRAPH FOR MODULES WITH RESPECT TO THEIR (FIRST) DUAL, ON THE COZERO-DIVISOR GRAPHS AND COMAXIMAL GRAPHS OF COMMUTATIVE RINGS, THE JACOBSON GRAPH OF COMMUTATIVE RINGS, The Zero Divisor Graphs of Commutative Local Rings of Orderp4andp5, THE GENERALIZED TOTAL GRAPH OF A COMMUTATIVE RING, THE INTERSECTION GRAPH OF GAMMA SETS IN THE TOTAL GRAPH OF A COMMUTATIVE RING-II, SOME RESULTS ON THE INTERSECTION GRAPHS OF IDEALS OF RINGS, ZERO-DIVISOR GRAPH OF AN IDEAL OF A NEAR-RING, Zero-Divisor Graph with Respect to an Ideal, On Realizing Zero-Divisor Graphs, Smarandache Vertices of the Graphs Associated to the Commutative Rings, INDECOMPOSABILITY GRAPHS OF RINGS, ON THE GIRTH OF THE UNIT GRAPH OF A RING, On the Annihilator Graph of a Commutative Ring, A Generalization of Noncommuting Graph via Automorphisms of a Group, On Zero-Divisors in Skew Inverse Laurent Series Over NonCommutative Rings, Some Remarks on the Graph ΓI(R), COMPLEMENT OF THE ZERO DIVISOR GRAPH OF A LATTICE, The Classification of the Annihilating-Ideal Graphs of Commutative Rings, The Annihilating-Ideal Graph of a Commutative Ring with Respect to an Ideal, ON THE CENTER OF ZERO-DIVISOR AND IDEAL-DIVISOR GRAPHS OF FINITE COMMUTATIVE RINGS, The Zero-Divisor Graphs Which Are Uniquely Determined By Neighborhoods, Zero-Divisor Graphs of Polynomials and Power Series Over Commutative Rings, Rings having zero-divisor graphs of small diameter or large girth, Zero-Divisor Semigroups and Some Simple Graphs, Central Sets and Radii of the Zero-Divisor Graphs of Commutative Rings, Zero-Divisor Graphs for Group Rings, CAYLEY SUM GRAPHS OF IDEALS OF A COMMUTATIVE RING, Lengths of Paths and Cycles in Zero-Divisor Graphs and Digraphs of Semigroups, ON THE COMMUTING GRAPH OF RINGS, SOME RESULTS ON THE COMPLEMENT OF THE ZERO-DIVISOR GRAPH OF A COMMUTATIVE RING, THE ANNIHILATING-IDEAL GRAPH OF COMMUTATIVE RINGS I, THE ANNIHILATING-IDEAL GRAPH OF COMMUTATIVE RINGS II, ZERO-DIVISOR GRAPHS OF ÖRE EXTENSION RINGS, PLANAR, OUTERPLANAR, AND RING GRAPH OF THE COZERO-DIVISOR GRAPH OF A FINITE COMMUTATIVE RING, CO-MAXIMAL IDEAL GRAPHS OF COMMUTATIVE RINGS, Dominating Sets of Some Graphs Associated to Commutative Rings, CYCLES AND SYMMETRIES OF ZERO-DIVISORS, Local Rings with Genus Two Zero Divisor Graph, THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS, Description of finite nonnilpotent rings with planar zero-divisor graphs, Infinite Planar Zero-Divisor Graphs, Irreducible Divisor Graphs, THE CORRESPONDENCE BETWEEN ZERO-DIVISOR GRAPHS WITH 6 VERTICES AND THEIR SEMIGROUPS, On the Zero-Divisor Graph of a Ring, Irreducible Divisor Graphs II, Infinite Rings with Planar Zero-Divisor Graphs, Graph of a Nearring with Respect to an Ideal, Some Refinements of Star Graphs Whose SemigroupSSatisfiesS3 = 0, NILPOTENT FINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS, Zero-Divisor Graphs of Matrices Over Commutative Rings, Simple Graphs and Zero-divisor Semigroups, The Structure of Finitec-Local Rings, A Kind of Graph Structure on Non-reduced Rings, Comments over some non-chromatic rings



Cites Work