Vertex-symmetric generalized Moore graphs

被引：27
作者：
Sampels, M [1 ]
机构：
[1] Univ Essen Gesamthsch, Dept Math & Comp Sci, D-45117 Essen, Germany
来源：
DISCRETE APPLIED MATHEMATICS | 2004年 / 138卷 / 1-2期
关键词：
Moore bound; degree/diameter problem; transmission; mean distance; Cayley graphs;
D O I：
10.1016/S0166-218X(03)00294-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The transmission of a connected graph G is defined as the sum of all distances in G. A lower bound for the transmission, which can be regarded as a generalization of the Moore bound, was derived by Cerf et at. Graphs with a transmission attaining this bound are called generalized Moore graphs. Using techniques founded on Cayley graphs, we constructed vertex-symmetric generalized Moore graphs. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：195 / 202
页数：8
相关论文
共 50 条
[21]   Vertex-quasiprimitive locally primitive Graphs [J].
Lou, Ben Gong ;
Li, Cai Heng .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (04) :1279-1288
[22]   ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS [J].
Fi, Jing Chen ;
Li, Cai Heng ;
Liu, Wei Jun .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 99 (03) :341-349
[23]   Approaching the Moore bound for diameter two by Cayley graphs [J].
Siagiova, Jana ;
Siran, Jozef .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (02) :470-473
[24]   Properties of mixed Moore graphs of directed degree one [J].
Lopez, Nacho ;
Pujolas, Jordi .
DISCRETE MATHEMATICS, 2015, 338 (04) :522-526
[25]   An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs [J].
Dalfo, C. ;
Fiol, M. A. ;
Lopez, N. ;
Ryan, J. .
DISCRETE MATHEMATICS, 2020, 343 (10)
[26]   Efficient domination in cubic vertex-transitive graphs [J].
Knor, Martin ;
Potocnik, Primoz .
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) :1755-1764
[27]   Hamilton cycles in dense vertex-transitive graphs [J].
Christofides, Demetres ;
Hladky, Jan ;
Mathe, Andras .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 109 :34-72
[28]   Pentavalent vertex-transitive diameter two graphs [J].
Jin, Wei .
FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (02) :377-388
[29]   The vertex-transitive TLF-planar graphs [J].
Renault, David .
DISCRETE MATHEMATICS, 2009, 309 (09) :2815-2833
[30]   A constructive characterization of total domination vertex critical graphs [J].
Wang, Chunxiang ;
Hu, Zhiquan ;
Li, Xiangwen .
DISCRETE MATHEMATICS, 2009, 309 (04) :991-996
12345