SOME PROPERTIES OF CARTESIAN PRODUCT OF CAYLEY GRAPHS

被引：0
|
作者：
Zhang, Zhen [1 ]
Xiao, Wen-Jun [1 ]
Wei, Wen-Hong [1 ]
机构：
[1] S China Univ Technol, Dept Comp Sci, Guangzhou 510641, Peoples R China
来源：
PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6 | 2009年
关键词：
Cartesian product; Cayley graphs; Coset graphs; Hamiltonian; Fault tolerant; INTERCONNECTION NETWORKS; DIGRAPHS;
D O I：
10.1109/ICMLC.2009.5212231
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：2153 / 2157
页数：5
相关论文
共 50 条
  • [1] Uniform emulations of Cartesian-product and Cayley graphs
    Barth, D
    Fragopoulou, P
    Heydemann, MC
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 116 (1-2) : 37 - 54
  • [2] THE THICKNESS OF SOME CARTESIAN PRODUCT GRAPHS
    Guo, Xia
    Yang, Yan
    [J]. ARS COMBINATORIA, 2019, 147 : 97 - 107
  • [3] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Dara, Suresh
    Mishra, Suchismita
    Narayanan, Narayanan
    Tuza, Zsolt
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [4] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Suresh Dara
    Suchismita Mishra
    Narayanan Narayanan
    Zsolt Tuza
    [J]. Graphs and Combinatorics, 2022, 38
  • [5] Embedding Cartesian Product of Some Graphs in Books
    YANG JIAO
    SHAO ZE-LING
    LI ZHI-GUO
    [J]. Communications in Mathematical Research, 2018, 34 (03) : 253 - 260
  • [6] Equitable coloring of Cartesian product of some graphs
    Zuo, Liancui
    Ma, Shasha
    Zhang, Shaoqiang
    [J]. ARS COMBINATORIA, 2017, 134 : 325 - 337
  • [7] Decomposition dimension of Cartesian product of some graphs
    Reji, T.
    Ruby, R.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (04)
  • [8] Some properties of unitary Cayley graphs
    Klotz, Walter
    Sander, Torsten
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [9] Pseudo-cartesian product and Hamiltonian decompositions of Cayley graphs on Abelian groups
    Fan, G
    Lick, DR
    Liu, JQ
    [J]. DISCRETE MATHEMATICS, 1996, 158 (1-3) : 49 - 62
  • [10] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    [J]. ARS COMBINATORIA, 2016, 126 : 301 - 310
12345