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 条
  • [31] COLOR ENERGY OF A UNITARY CAYLEY GRAPH
    Adiga, Chandrashekar
    Sampathkumar, E.
    Sriraj, M. A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 707 - 721
  • [32] The spectrum of a line graph of a Cayley graph over an abelian group
    Qin, Zhengxin
    Xu, Xinping
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (13): : 2204 - 2211
  • [33] The Automorphism Groups of the Involution G-Graph and Cayley Graph
    Ashrafi, A. R.
    Bretto, A.
    Gholaminezhad, F.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (06) : 775 - 789
  • [34] Lazy Cops and Robber on Certain Cayley Graph
    Sim, Kai An
    Tan, Ta Sheng
    Wong, Kok Bin
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2022, 18 (02): : 148 - 156
  • [35] Planarity of Cayley graphs of graph products of groups
    Varghese, Olga
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1812 - 1819
  • [36] Isomorphic factorization of the complete graph into Cayley digraphs
    Chia, GL
    Ong, PH
    JOURNAL OF GRAPH THEORY, 2006, 52 (03) : 243 - 256
  • [37] Cayley sum graph of ideals of commutative rings
    Chelvam, T. Tamizh
    Selvakumar, K.
    Ramanathan, V
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (07)
  • [38] Domination in Generalized Cayley Graph of Commutative Rings
    Selvakumar, K.
    Subajini, M.
    Pirzada, S.
    JOURNAL OF MATHEMATICAL STUDY, 2021, 54 (04) : 427 - 434
  • [39] On Some Properties of Signed Cayley Graph Sn
    Sinha, Deepa
    Wardak, Obaidullah
    Dhama, Ayushi
    MATHEMATICS, 2022, 10 (15)
  • [40] Characteristics of Common Neighborhood Graph under Graph Operations and on Cayley Graphs
    Sedghi, Shaban
    Lee, Dae-Won
    Shobe, Nabi
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2020, 15 (02): : 13 - 20