Previous |  Up |  Next


digraph; degree; diameter; voltage assignment; lift
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.
[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