Some properties of Cartesian product of Cayley graphs

Author

Zhang, Zhen ; Xiao, Wen-jun ; Wei, Wen-hong

Author_Institution

Dept. of Comput. Sci., South China Univ. of Technol., Guangzhou, China

Volume

4

fYear

2009

fDate

12-15 July 2009

Firstpage

2153

Lastpage

2157

Abstract

The Cartesian product of two graphs can combine the two topologies; this method can inherit the properties from the both topologies. Cayley digraph is an excellent model for interconnection networks, it has good properties such as vertex transitive, symmetry, low degree and diameter. In this paper, we discuss some properties in Cartesian product of Cayley graphs including Hamiltonian circle, large fault tolerant and its coset graphs.

Keywords

fault tolerance; graph theory; multiprocessor interconnection networks; set theory; Cartesian product; Cayley digraph; Cayley graph topology; Hamiltonian circle; coset graph; fault tolerance; multiprocessor interconnection network; symmetry property; vertex transitive property; Computer science; Cybernetics; Fault tolerance; Hypercubes; Machine learning; Multiprocessor interconnection networks; Network topology; Parallel processing; Power generation; Routing; Cartesian product; Cayley graphs; Coset graphs; Fault tolerant; Hamiltonian;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2009 International Conference on

Conference_Location

Baoding

Print_ISBN

978-1-4244-3702-3

Electronic_ISBN

978-1-4244-3703-0

Type

conf

DOI

10.1109/ICMLC.2009.5212231

Filename

5212231