Rainbow connection numbers of Cayley graphs |
| |
Authors: | Yingbin Ma Zaiping Lu |
| |
Institution: | 1.College of Mathematics and Information Science,Henan Normal University,XinXiang,People’s Republic of China;2.Center for Combinatorics LPMC-TJKLC,Nankai University,Tianjin,People’s Republic of China |
| |
Abstract: | An edge colored graph is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number, rc-number for short, of a graph \({\varGamma }\), is the smallest number of colors that are needed in order to make \({\varGamma }\) rainbow connected. In this paper, we give a method to bound the rc-numbers of graphs with certain structural properties. Using this method, we investigate the rc-numbers of Cayley graphs, especially, those defined on abelian groups and on dihedral groups. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|