Title of article :
Revisiting the Comellas–Fiol–Gómez constructions of large digraphs of given degree and diameter
Author/Authors :
?d?malov?، نويسنده , , M?ria، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
6
From page :
1439
To page :
1444
Abstract :
We analyze three constructions of Comellas and Fiol [F. Commellas, M.A. Fiol, Vertex-symmetric digraphs with small diameter, Discrete Applied Mathematics 58 (1995) 1–11] that produce large digraphs of given diameter and degree from smaller starter digraphs. We show that these constructions preserve coverings in the sense that if the starter digraph is a regular lift (in particular, a Cayley digraph), then the resulting digraph has the same property.
Keywords :
Voltage assignment , diameter , Degree , lift , Digraph
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599362
Link To Document :
بازگشت