Carregant...
Carregant...

Vés al contingut (premeu Retorn)

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 Obrir en finestra nova
Projecte finançador
2017SGR1087 - Combinatòria, Teoria de Grafs i Aplicacions
Combinatorics of networks and computation
Repositori
http://hdl.handle.net/2117/127568 Obrir en finestra nova
URL
https://www.sciencedirect.com/science/article/pii/S0166218X18306590 Obrir en finestra nova
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

Participants