Elsevier

Discrete Applied Mathematics

Volume 269, 30 September 2019, Pages 99-106
Discrete Applied Mathematics

A new general family of mixed graphs,☆☆

https://doi.org/10.1016/j.dam.2018.12.016Get rights and content
Under an Elsevier user license
open archive

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.

Keywords

Mixed graph
Pancake graph
Cycle prefix digraph
Degree/diameter problem
Moore bound
Diameter

Cited by (0)

This research is partially supported by the project 2017SGR1087 of the Agency for the Management of University and Research Grants (AGAUR) of the Government of Catalonia.

☆☆

This research has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 734922.