Title of article :
Vertex-symmetric generalized Moore graphs Original Research Article
Author/Authors :
Michael Sampels، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
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 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.
Keywords :
Moore bound , Transmission , Mean distance , Degree/diameter problem , Cayley graphs
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics