A Note on the k-degree Cayley Graph
The k-degree Cayley graph has been proposed by Hsieh and Hsiao (Networks 47 (2006), 26-36). They have shown that the k-degree Cayley graph is actually a Cayley graph. According to their definition, a generating set of that graph was defined implicitly. Therefore, it requires some effort to figure out that such graphs are actually Cayley graphs. In this article, we use the wreath product of groups to show that k-degree Cayley graphs form a class of Cayley graphs. (C) 2009 Wiley Periodicals, Inc. NETWORKS, Vol. 54(1), 20-22 2009
k-degree cayley graph cayley graph wreath product of groups trivalent cayley graph