A new general family of mixed graphs

Thumbnail
View/Open
Issue date
2018
Author
Dalfó, Cristina
Suggested citation
Dalfó, Cristina; . (2018) . A new general family of mixed graphs. Discrete Applied Mathematics, 2019, vol. 269, p. 99-106. https://doi.org/10.1016/j.dam.2018.12.016.
Impact

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
Abstract
A new general family of mixed graphs is presented, which generalizes both the pancake graphs and the cycle prefix digraphs. The obtained graphs are vertex transitive and, for some values of the parameters, they constitute the best infinite families with asymptotically optimal (or quasi-optimal) number of vertices for their diameter.
URI
http://hdl.handle.net/10459.1/65587
DOI
https://doi.org/10.1016/j.dam.2018.12.016
Is part of
Discrete Applied Mathematics, 2019, vol. 269, p. 99-106
Collections

The following license files are associated with this item:

cc-by-nc-nd (c) Elsevier, 2018
Except where otherwise noted, this item's license is described as cc-by-nc-nd (c) Elsevier, 2018