A new general family of mixed graphs
Rights accessOpen Access
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
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) diameter for their number of vertices
CitationDalfo, C. A new general family of mixed graphs. "Discrete applied mathematics", 11 Gener 2019.
|Mixed-Cris(05ma ... 7oct2018)-sense-format.pdf||Article principal||382,8Kb||View/Open|