Hidden Cayley graph structures

被引:1
|
作者
Dejter, IJ
Hevia, H
Serra, O
机构
[1] Univ Puerto Rico, Dept Math & Comp Sci, Rio Piedras, PR 00931 USA
[2] Pontificia Univ Catolica Valparaiso, Dept Matemat, Valparaiso, Chile
[3] Univ Politecn Catalunya, Dept Matemat Aplicada & Telemat, Barcelona, Spain
关键词
D O I
10.1016/S0012-365X(97)00134-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A contribution to the study of the structure of complete Cayley graphs is given by means of a method of construction of graphs whose vertices are labeled by toral subgraphs induced by equally colored K-3's These graphs shed some light on the mentioned structure because the traversal of each one of its edges from one of its end vertices into the other one represents a transformation between corresponding toral embeddings. As a result, a family of labeled graphs indexed on the odd integers appear whose diameters are asymptotically of the order of the square root of the number of vertices. This family can be obtained by modular reduction from a graph arising from the Cayley graph of the group of integers with the natural numbers as set of generators, which have remarkable local symmetry properties.
引用
收藏
页码:69 / 83
页数:15
相关论文
共 50 条
  • [41] Reliability assessment of the Cayley graph generated by trees
    Zhao, Shu-Li
    Chang, Jou-Ming
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2020, 287 : 10 - 14
  • [42] DOMINATION AND DOMATIC NUMBERS OF INVOLUTORY CAYLEY GRAPH
    Rani, C. Prameela
    Parvathi, M. Siva
    Lakshmi, R.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 28 (02): : 335 - 350
  • [43] cλ-optimally connected mixed Cayley graph
    Chen, Laihuan
    Meng, Jixiang
    Tian, Yingzhi
    ARS COMBINATORIA, 2015, 121 : 3 - 17
  • [44] On the energy of the line graph of unitary Cayley graphs
    Movahedi, Fateme
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [45] The diameter of a random Cayley graph of Z(q)
    Amir, Gideon
    Gurel-Gurevich, Ori
    GROUPS COMPLEXITY CRYPTOLOGY, 2010, 2 (01) : 59 - 65
  • [46] CLIFFORD ORBITS FROM CAYLEY GRAPH QUOTIENTS
    Keeler, Cynthia
    Munizzi, William
    Pollack, Jason
    QUANTUM INFORMATION & COMPUTATION, 2024, 24 (1-2) : 1 - 36
  • [47] ON A ROUGH CAYLEY GRAPH RELATED TO CONJUGACY CLASSES
    Talebi, A. A.
    Amiri, S. Omidbakhsh
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2020, 26 (03) : 275 - 285
  • [48] Some Properties in Hexagonal Torus as Cayley Graph
    Zhang, Zhen
    INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT II, 2011, 135 : 422 - 428
  • [49] Hamiltonian paths for involutions in the square of a Cayley graph
    Baril, Jean-Lue
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (04): : 473 - 484
  • [50] Shortest routing in trivalent Cayley graph network
    Department of Computer Science, Colorado State University, Ft. Collins, CO 80523, United States
    Inf. Process. Lett., 4 (183-188):