| Title:
|
Asymptotic comparison of two constructions for large digraphs of given degree and diameter (English) |
| Author:
|
Ždímalová, Mária |
| Author:
|
Staneková, Ľubica |
| Language:
|
English |
| Journal:
|
Acta Mathematica Universitatis Ostraviensis |
| ISSN:
|
1214-8148 |
| Volume:
|
17 |
| Issue:
|
1 |
| Year:
|
2009 |
| Pages:
|
5-9 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| Keyword:
|
digraph |
| Keyword:
|
degree |
| Keyword:
|
diameter |
| Keyword:
|
voltage assignment |
| Keyword:
|
lift |
| MSC:
|
05C12 |
| MSC:
|
05C20 |
| MSC:
|
05C30 |
| idZBL:
|
Zbl 1250.05052 |
| idMR:
|
MR2582955 |
| . |
| Date available:
|
2010-03-08T21:25:18Z |
| Last updated:
|
2013-10-22 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/137523 |
| . |
| Reference:
|
[1] Commellas, F., Fiol, M. A.: Vertex-symmetric digraphs with small diameter.Discrete Applied Mathematics 58, 1–11, 1995 MR 1323017 |
| Reference:
|
[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 |
| Reference:
|
[3] Gómez, J.: Large vertex-symmetric digraphs, Networks.50 (4), 241–250, 2007 MR 2364585, 10.1002/net.20201 |
| Reference:
|
[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 |
| . |
