scholarly journals The (strong) rainbow connection numbers of Cayley graphs on Abelian groups

2011 ◽  
Vol 62 (11) ◽  
pp. 4082-4088 ◽  
Author(s):  
Hengzhe Li ◽  
Xueliang Li ◽  
Sujuan Liu
Keyword(s):  
Abelian Groups ◽  
Cayley Graphs ◽  
Rainbow Connection

scholarly journals Strong rainbow connection numbers of toroidal meshes

2018 ◽  
Vol 10 (03) ◽  
pp. 1850039
Author(s):  
Yulong Wei ◽  
Min Xu ◽  
Kaishun Wang
Keyword(s):  
Upper Bound ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Negative Answer ◽  
Connection Number ◽  
Rainbow Connection Number ◽  
Rainbow Connection

In 2011, Li et al. [The (strong) rainbow connection numbers of Cayley graphs on Abelian groups, Comput. Math. Appl. 62(11) (2011) 4082–4088] obtained an upper bound of the strong rainbow connection number of an [Formula: see text]-dimensional undirected toroidal mesh. In this paper, this bound is improved. As a result, we give a negative answer to their problem.

Some properties of subgroup complementary addition Cayley graphs on abelian groups

2021 ◽  
Author(s):  
Naveen Palanivel ◽  
Chithra A. Velu
Keyword(s):  
Cayley Graph ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Graph Invariants

In this paper, we introduce subgroup complementary addition Cayley graph [Formula: see text] and compute its graph invariants. Also, we prove that [Formula: see text] if and only if [Formula: see text] for all [Formula: see text] where [Formula: see text].

scholarly journals Cubic bi-Cayley graphs over abelian groups

2014 ◽  
Vol 36 ◽  
pp. 679-693 ◽  
Author(s):  
Jin-Xin Zhou ◽  
Yan-Quan Feng
Keyword(s):  
Abelian Groups ◽  
Cayley Graphs

One-matching bi-Cayley graphs over abelian groups

2009 ◽  
Vol 30 (2) ◽  
pp. 602-616 ◽  
Author(s):  
István Kovács ◽  
Aleksander Malnič ◽  
Dragan Marušič ◽  
Štefko Miklavič
Keyword(s):  
Abelian Groups ◽  
Cayley Graphs
Sign in / Sign up

Export Citation Format

Share Document