Asymptotic comparison of two constructions for large digraphs of given degree and diameter

Mária Ždímalová; Ľubica Staneková

Acta Mathematica Universitatis Ostraviensis (2009)

  • Volume: 17, Issue: 1, page 5-9
  • ISSN: 1804-1388

Abstract

top
We compare the asymptotic growth of the order of the digraphs arising from a construction of Comellas and Fiol when applied to Faber-Moore digraphs versus plainly the Faber-Moore digraphs for the corresponding degree and diameter.

How to cite

top

Ždímalová, Mária, and Staneková, Ľubica. "Asymptotic comparison of two constructions for large digraphs of given degree and diameter." Acta Mathematica Universitatis Ostraviensis 17.1 (2009): 5-9. <http://eudml.org/doc/35193>.

@article{Ždímalová2009,
abstract = {We compare the asymptotic growth of the order of the digraphs arising from a construction of Comellas and Fiol when applied to Faber-Moore digraphs versus plainly the Faber-Moore digraphs for the corresponding degree and diameter.},
author = {Ždímalová, Mária, Staneková, Ľubica},
journal = {Acta Mathematica Universitatis Ostraviensis},
keywords = {digraph; degree; diameter; voltage assignment; lift; digraph; degree; diameter; degree diameter problem; voltage assignment; lift; digraph composition; Comellas-Fiol; Faber-Moore},
language = {eng},
number = {1},
pages = {5-9},
publisher = {University of Ostrava},
title = {Asymptotic comparison of two constructions for large digraphs of given degree and diameter},
url = {http://eudml.org/doc/35193},
volume = {17},
year = {2009},
}

TY - JOUR
AU - Ždímalová, Mária
AU - Staneková, Ľubica
TI - Asymptotic comparison of two constructions for large digraphs of given degree and diameter
JO - Acta Mathematica Universitatis Ostraviensis
PY - 2009
PB - University of Ostrava
VL - 17
IS - 1
SP - 5
EP - 9
AB - We compare the asymptotic growth of the order of the digraphs arising from a construction of Comellas and Fiol when applied to Faber-Moore digraphs versus plainly the Faber-Moore digraphs for the corresponding degree and diameter.
LA - eng
KW - digraph; degree; diameter; voltage assignment; lift; digraph; degree; diameter; degree diameter problem; voltage assignment; lift; digraph composition; Comellas-Fiol; Faber-Moore
UR - http://eudml.org/doc/35193
ER -

References

top
  1. Commellas, F., Fiol, M. A., Vertex-symmetric digraphs with small diameter, Discrete Applied Mathematics 58, 1–11, 1995 (1995) MR1323017
  2. Faber, V., Moore, J. W., High-degree low-diameter interconnection networks with vertex symmetry: the directed case, Technical Report LA-UR-88-1051, Los Alamos National Laboratory, Los Amalos, NM 1988 (1988) 
  3. Gómez, J., 10.1002/net.20201, 50 (4), 241–250, 2007 (2007) MR2364585DOI10.1002/net.20201
  4. Miller, M., Širáň, J., Moore graphs and beyond: A survey, Electron. J. Combin., Dynamic Survey DS 14 (published on-line in December 2005), 61 pp, 2005 (2005) Zbl1079.05043

NotesEmbed ?

top

You must be logged in to post comments.