6 research outputs found
On the nonorientable genus of the generalized unit and unitary Cayley graphs of a commutative ring
Let be a commutative ring and let be multiplicative group of unit
elements of . In 2012, Khashyarmanesh et al. defined generalized unit and
unitary Cayley graph, , corresponding to a multiplicative
subgroup of and a non-empty subset of with , as the graph with vertex set and two distinct
vertices and are adjacent if and only if there exists such
that . In this paper, we characterize all Artinian rings whose
is projective. This leads to determine all Artinian rings
whose unit graphs, unitary Cayley garphs and co-maximal graphs are projective.
Also, we prove that for an Artinian ring whose has
finite nonorientable genus, must be a finite ring. Finally, it is proved
that for a given positive integer , the number of finite rings whose
has nonorientable genus is finite.Comment: To appear in Algebra Colloquiu
Diameter of General Kn\"odel Graphs
The Kn\"odel graph is a -regular bipartition graph on
vertices and is an even integer. The vertices of
are the pairs with and . For
every , , there is an edge between vertex and
every vertex , for . In this
paper we obtain some formulas for evaluating the distance of vertices of the
Kn\"odel graph and by them, we provide the formula
for the diameter of
, where .Comment: 8 pages, 1 tabl
On the distance domination number of bipartite graphs
‎A subset D ⊆ V(G) is called a k-distance dominating set of G if every vertex in V(G)-D is within distance k from some vertex of D‎. ‎The minimum cardinality among all k-distance dominating sets of G is called the k-distance domination number of G. ‎In this note we give upper bounds on the k-distance domination number of a connected bipartite graph‎, ‎and improve some results have been given like Theorems 2.1 and 2.7 in [Tian and Xu‎, ‎A note on distance domination of graphs‎, ‎Australasian Journal of Combinatorics‎, ‎43 (2009)‎, ‎181-190]‎. </p