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 条
  • [21] Enumeration of Triangles in a Divisor Cayley Graph
    Chalapathi, T.
    Madhavi, L.
    Venkataramana, S.
    MOMONA ETHIOPIAN JOURNAL OF SCIENCE, 2013, 5 (01): : 163 - 173
  • [22] THE CHROMATIC INDEX OF AN ABELIAN CAYLEY GRAPH
    BROERE, I
    HATTINGH, JH
    ARS COMBINATORIA, 1991, 31 : 312 - 316
  • [23] Generalized Cayley Graph Associated to a Lattice
    Afkhami, M.
    Khashyarmanesh, K.
    Nafar, K. H.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2024, 48 (01) : 1 - 13
  • [24] The diameter of a random Cayley graph of q
    Department of Mathematics, University of Toronto, Toronto, ON, M5S 2E4, Canada
    不详
    Group Complexity Cryptology, 1867, 1 (59-65):
  • [25] Cayley Graph Characterization of Geometric Reflections
    Azam, Saeid
    Parishani, Fatemeh
    JOURNAL OF LIE THEORY, 2021, 31 (02) : 413 - 438
  • [26] Groups with a Cayley graph isomorphic to a hypercube
    Dixon, JD
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 55 (03) : 385 - 393
  • [27] PARAMETERIZED COUNTING AND CAYLEY GRAPH EXPANDERS
    Peyerimhoff, Norbert
    Roth, Marc
    Schmitt, Johannes
    Stix, Jakob
    Vdovina, Alina
    Wellnitz, Philip
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 405 - 486
  • [28] Structure connectivity of a class of Cayley graph
    Ba, Lina
    Bai, Chunsong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2024,
  • [29] ON SPECTRA OF UNITARY CAYLEY MIXED GRAPH
    Adiga, Chandrashekar
    Rakshith, B. R.
    TRANSACTIONS ON COMBINATORICS, 2016, 5 (02) : 1 - 9
  • [30] The Cayley graph and the growth of Steiner loops
    Plaumann, P.
    Sabinina, L.
    Stuhl, I.
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2014, 55 (04): : 493 - 498