On quasiabelian Cayley graphs

被引：1
|
作者：
Zgrablic, B [1 ]
机构：
[1] Univ Ljubljana, Pedag Fak, SI-1113 Ljubljana, Slovenia
来源：
DISCRETE MATHEMATICS | 2001年 / 226卷 / 1-3期
关键词：
vertex-transitive graph; quasiabelian Cayley graph;
D O I：
10.1016/S0012-365X(00)00178-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Wang and Xu proposed (European J. Combin. 18 (1997) 567-600, Problem 3) to determine those Cayley graphs Gamma of a group G satisfying Aut Gamma = L(G)R(G), where L(G) and R(G) denote the left and the right regular representations of G. We prove that the equation holds if and only if (1) G similar or equal to (Z(2))(n), where n is a nonnegative integer different from 2, 3, 4, and (2) Gamma is a graphical regular representation of G. (C) 2001 Elsevier Science B.V. All rights reserved. MSC: 05C25; 20B25.
引用
收藏
页码：445 / 447
页数：3
相关论文
共 50 条
  • [1] On quasiabelian Cayley graphs and graphical doubly regular representations
    Zgrablic, B
    [J]. DISCRETE MATHEMATICS, 2002, 244 (1-3) : 495 - 519
  • [2] The integrality of distance spectra of quasiabelian 2-Cayley graphs
    Wu, Yongjiang
    Feng, Lihua
    Yu, Guihai
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 681 : 97 - 130
  • [3] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    [J]. ARS COMBINATORIA, 2016, 126 : 301 - 310
  • [4] On covers of graphs by Cayley graphs
    Georgakopoulos, Agelos
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 64 : 57 - 65
  • [5] Vertex-transitive generalized Cayley graphs which are not Cayley graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 46 : 45 - 50
  • [6] Spectra of twists of Cayley and Cayley sum graphs
    Biswas, Arindam
    Saha, Jyoti Prakash
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2022, 132
  • [7] Approximating Cayley Diagrams Versus Cayley Graphs
    Timar, Adam
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (04): : 635 - 641
  • [8] CAYLEY GRAPHS VERSUS ALGEBRAIC GRAPHS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    [J]. JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2021, 27 (02) : 130 - 136
  • [9] Which Haar graphs are Cayley graphs?
    Estelyi, Istvan
    Pisanski, Tomaz
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [10] EMBEDDING GRAPHS IN CAYLEY-GRAPHS
    GODSIL, CD
    IMRICH, W
    [J]. GRAPHS AND COMBINATORICS, 1987, 3 (01) : 39 - 43
12345