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
Access Full Article
top
Abstract
topHow 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- Commellas, F., Fiol, M. A., Vertex-symmetric digraphs with small diameter, Discrete Applied Mathematics 58, 1–11, 1995 (1995) MR1323017
- 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)
- Gómez, J., 10.1002/net.20201, 50 (4), 241–250, 2007 (2007) MR2364585DOI10.1002/net.20201
- 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 ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.