𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Vertex-symmetric generalized Moore graphs

✍ Scribed by Michael Sampels

Book ID
104294224
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
196 KB
Volume
138
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

✦ Synopsis

The transmission of a connected graph G is deΓΏned 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 al. 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.

πŸ“œ SIMILAR VOLUMES

Vertex-transitive graphs: Symmetric grap
Vertex-transitive graphs: Symmetric graphs of prime valency
✍ Peter Lorimer πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 642 KB

Let G be a group acting symmetrically on a graph 2, let G, be a subgroup of G minimal among those that act symmetrically on 8, and let G2 be a subgroup of G, maximal among those normal subgroups of GI which contain no member except 1 which fixes a vertex of Z. The most precise result of this paper i