A new general family of mixed graphs
- Autor
-
Dalfo, C.
- Tipus d'activitat
-
Article en revista
- Revista
-
Discrete applied mathematics
- Data de publicació
-
2019-01-11
- DOI
-
https://doi.org/10.1016/j.dam.2018.12.016

- Projecte finançador
-
2017SGR1087 - Combinatòria, Teoria de Grafs i Aplicacions
Combinatorics of networks and computation
- Repositori
-
http://hdl.handle.net/2117/127568
- URL
-
https://www.sciencedirect.com/science/article/pii/S0166218X18306590
- Resum
-
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
- Citació
-
Dalfo, C. A new general family of mixed graphs. "Discrete applied mathematics", 11 Gener 2019.
- Paraules clau
-
Cycle prefix digraph, Degree/diameter problem, Diameter, Mean distance, Mixed graph, Moore bound, Pancake graph
- Grup de recerca
-
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions