A new general family of mixed graphs

Dalfó, Cristina

doi:https://doi.org/10.1016/j.dam.2018.12.016

View/Open

Postprint (402.1Kb)
Sol·licita una còpia

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.

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

Publicacions de projectes finançats per la Unió Europea [475]
Articles publicats (Matemàtica) [259]

The following license files are associated with this item:

Creative Commons

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