a recursive-circulant $g(n; d)$ is defined to be acirculant graph with $n$ vertices and jumps of powers of $d$.$g(n; d)$ is vertex-transitive, and has some strong hamiltonianproperties. $g(n; d)$ has a recursive structure when $n = cd^m$,$1 leq c < d $ [10]. in this paper, we will find the automorphismgroup of some classes of recursive-circulant graphs. in particular, wewill find that the autom...

Recursive circulant graphs G(N; d) have been introduced in 1994 by Park and Chwa [PC94] as a new topology for interconnection networks. Recursive circulant graphs G(N; d) are circulant graphs with N nodes and with jumps of powers of d. A subfamily of recursive circulant graphs (more precisely, G(2; 4)) is of same order and degree than the hypercube of dimension k, with sometimes better paramete...

We show that recursive circulant G(cd m ; d) is hamiltonian decomposable. Recursive circulant is a graph proposed for an interconnection structure of multicomputer networks in [8]. The result is not only a partial answer to the problem posed by Alspach that every connected Cayley graph over an abelian group is hamiltonian decomposable, but also an extension of Micheneau's that recursive circula...

Recursive circulant graphs G(N; d) have been introduced in 1994 by Park and Chwa PC94] as a new topology for interconnection networks. Recursive circulant graphs G(N; d) are circu-lant graphs with N nodes and with jumps of powers of d. A subfamily of recursive circulant graphs (more precisely, G(2 k ; 4)) is of same order and degree than the hypercube of dimension k, with sometimes better param...

We present the results concerning the embedding of trees into recursive circulants. Recursive circulant G(N,:,/) is a circulant graph with N vertices and jumps of powers of d. We present dilation 1 embedding of Fibonacci trees and full quaternaly trees in G(Z”, 2), and full binary trees and hinomial trees in G(2”,4).

In this paper, we investigate a problem on embedding paths into recursive circulant G(2, 4) with faulty elements (vertices and/or edges) and show that each pair of vertices in recursive circulant G(2, 4), m ≥ 3, are joined by a fault-free path of every length from m + 1 to |V (G(2, 4)\F )| − 1 inclusive for any fault set F with |F | ≤ m− 3. The bound m−3 on the number of acceptable faulty eleme...

Many well-known interconnection networks, such as kary n-cubes, recursive circulant graphs, generalized recursive circulant graphs, circulant graphs and so on, are shown to belong to the family of cycle composition networks. Recently, various studies about mutually independent hamiltonian cycles, abbreviated as MIHC’s, on interconnection networks are published. In this paper, using an improved ...

In this paper, we study the existence of cycles of all lengths in the recursive circulant graphs, and we show a necessary and sufficient condition for the graph being pancyclic and bipancyclic.  2002 Elsevier Science B.V. All rights reserved.