A new general family of mixed graphs

Dalfó Simó, Cristina

doi:10.1016/j.dam.2018.12.016

View/Open

Article principal (382,8Kb)

View Usage Statistics

Cita com:

Show full item record

Dalfó Simó, Cristina

Document typeArticle

Defense date2019-01-11

Rights accessOpen Access

Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain

ProjectCONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)

Abstract

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.

URIhttp://hdl.handle.net/2117/127568

DOI10.1016/j.dam.2018.12.016

ISSN0166-218X

Publisher versionhttps://www.sciencedirect.com/science/article/pii/S0166218X18306590

Collections

View Usage Statistics

Show full item record

Files	Description	Size	Format	View
Mixed-Cris(05ma ... 7oct2018)-sense-format.pdf	Article principal	382,8Kb	PDF	View/Open

UPCommons. Global access to UPC knowledge

A new general family of mixed graphs

View/Open

Browse