FUTUR. Portal de la Producció Científica dels Investigadors de la UPC.

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