Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649393 | Discrete Mathematics | 2010 | 6 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mária Ždímalová,