A new general family of mixed graphs

View/ Open
Issue date
2018Suggested 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.
Metadata
Show full item recordAbstract
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.
Is part of
Discrete Applied Mathematics, 2019, vol. 269, p. 99-106European research projects
Collections
The following license files are associated with this item: