A new general family of mixed graphs
MetadataShow full item record
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 ofDiscrete Applied Mathematics, 2019, vol. 269, p. 99-106
European research projects
The following license files are associated with this item: