On the Genus of the Zero-Divisor Graph of Z n
Author(s) -
Huadong Su,
Pailing Li
Publication year - 2014
Publication title -
international journal of combinatorics
Language(s) - English
Resource type - Journals
eISSN - 1687-9171
pISSN - 1687-9163
DOI - 10.1155/2014/390732
Subject(s) - algorithm , artificial intelligence , computer science
Let be a commutative ring with identity. The zero-divisor graph of , denoted , is the simple graph whose vertices are the nonzero zero-divisors of , and two distinct vertices and are linked by an edge if and only if . The genus of a simple graph is the smallest integer such that can be embedded into an orientable surface . In this paper, we determine that the genus of the zero-divisor graph of , the ring of integers modulo , is two or three.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom