On the genus of generalized unit and unitary Cayley graphs of a commutative ring (Q2453804): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10474-013-0365-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1973293130 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The total graph and regular graph of a commutative ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: When a zero-divisor graph is planar or a complete \(r\)-partite graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the unitary Cayley graph of a finite ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: The total graph of a commutative ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4390601 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unit Graphs Associated with Rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE INTERSECTION GRAPH OF GAMMA SETS IN THE TOTAL GRAPH OF A COMMUTATIVE RING-II / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Total Graph and Its Complement of a Commutative Ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar zero-divisor graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4653767 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3083011 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rings of order \(p^5\). II: Local rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hyperbolic analogues of fullerenes on orientable surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidden minors and subdivisions for toroidal graphs with no K3,3's / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4049183 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of the unit and unitary Cayley graphs of a commutative ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rings whose total graphs have genus at most one / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3637542 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite Planar Zero-Divisor Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Genus of the Total Graph of a Commutative Ring / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE INTERSECTION GRAPH OF GAMMA SETS IN THE TOTAL GRAPH OF A COMMUTATIVE RING-I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection graph of gamma sets in the total graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: DOMINATION IN THE TOTAL GRAPH ON ℤ<sub>n</sub> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-divisor graphs of genus one / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs associated to co-maximal ideals of commutative rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5766469 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5684700 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification of Rings with Genus One Zero-Divisor Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of the heawood map-coloring problem—Cases 3, 5, 6, and 9 / rank
 
Normal rank

Latest revision as of 15:16, 8 July 2024

scientific article
Language Label Description Also known as
English
On the genus of generalized unit and unitary Cayley graphs of a commutative ring
scientific article

    Statements

    On the genus of generalized unit and unitary Cayley graphs of a commutative ring (English)
    0 references
    0 references
    0 references
    10 June 2014
    0 references
    Let \(R\) be a ring with unity, \(G\) be a subgroup of its multiplicative group \(U(R)\), and \(S \subseteq G\) such that \(S^{-1} \subseteq S\). The graph \(\Gamma(R, G, S)\) is a simple graph with vertex set \(R\) such that two distinct vertices \(x\) and \(y\) are adjacent if and only if there exists \(s \in S\) such that \(x + sy \in G\). This is a common generalization of the unit graph \(\Gamma(R, U(R),\{1\})\) and the unitary Cayley graph \(\Gamma(R, U(R),\{-1\})\). The genus of a graph \(\Gamma\) is the smallest \(g\) for which \(\Gamma\) can be embedded into the sphere with \(g\) handles. Several recent papers characterize all commutative finite or commutative Artinian rings for which some of these graphs have genus zero. This paper characterizes all commutative Artinian rings \(R\) for which \(\Gamma(R, U(R), S)\) has genus one. In particular, all such rings are finite with \(| J(R)| \leq 4\) and \(| U(R)| \leq 7\). The proof is essentially going over all of these rings one by one.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    unit graph
    0 references
    unitary Cayley graph
    0 references
    total graph
    0 references
    genus of a graph
    0 references
    commutative Artinian ring
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references