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 条
  • [21] Completely independent spanning trees in some Cartesian product graphs
    Hong, Xia
    Feng, Wei
    [J]. AIMS MATHEMATICS, 2023, 8 (07): : 16127 - 16136
  • [22] On the geodetic domination and domination numbers of some Cartesian product graphs
    Zhao, Min
    Wang, Qin
    [J]. ARS COMBINATORIA, 2019, 142 : 381 - 391
  • [23] Edge pair sum labeling of some cartesian product of graphs
    Jeyanthi, P.
    Devi, T. Saratha
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (02)
  • [24] Doubly connected domination in the join and Cartesian product of some graphs
    Arriola, Benjier H.
    Canoy, Sergio R., Jr.
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2014, 7 (04)
  • [25] On dynamic colouring of cartesian product of complete graph with some graphs
    Kaliraj, K.
    Kumar, H. Naresh
    Vivin, J. Vernold
    [J]. JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2020, 14 (01): : 168 - 171
  • [26] The Perfect Roman Domination Number of the Cartesian Product of Some Graphs
    Almulhim, Ahlam
    Akwu, Abolape Deborah
    Al Subaiei, Bana
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [27] On the Independent Neighborhood Polynomial of the Cartesian Product of Some Special Graphs
    Abdulcarim, Normalah
    Dagondon, Susan
    Chacon, Emmy
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 173 - 191
  • [28] ON UNIQUE MINIMUM DOMINATING SETS IN SOME CARTESIAN PRODUCT GRAPHS
    Hedetniemi, Jason T.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 615 - 628
  • [29] THE GAME CHROMATIC NUMBER OF SOME FAMILIES OF CARTESIAN PRODUCT GRAPHS
    Sia, Charmaine
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (02) : 315 - 327
  • [30] Rainbow k-connectivity of some Cartesian product graphs
    Zhao, Yan
    Liu, Sujuan
    [J]. PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC 2017), 2017, : 13 - 17
12345