About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

Ždímalová, Mária ; Staneková, Ľubica
Asymptotic comparison of two constructions for large digraphs of given degree and diameter. (English). Acta Mathematica Universitatis Ostraviensis, vol. 17 (2009), issue 1, pp. 5-9
MSC: 05C12, 05C20, 05C30 | MR 2582955 | Zbl 1250.05052
Keywords:
digraph; degree; diameter; voltage assignment; lift
Summary:
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.
References:
[1] Commellas, F., Fiol, M. A.: Vertex-symmetric digraphs with small diameter. Discrete Applied Mathematics 58, 1–11, 1995 MR 1323017
[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
[3] Gómez, J.: Large vertex-symmetric digraphs, Networks. 50 (4), 241–250, 2007 DOI 10.1002/net.20201 | MR 2364585
[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 Zbl 1079.05043
Partner of
EuDML logo