Title :
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
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;
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
DOI :
10.1109/ICMLC.2009.5212231
