A new general family of mixed graphs

View/Open
Cita com:
hdl:2117/127568
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
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.
ISSN0166-218X
Publisher versionhttps://www.sciencedirect.com/science/article/pii/S0166218X18306590
Files | Description | Size | Format | View |
---|---|---|---|---|
Mixed-Cris(05ma ... 7oct2018)-sense-format.pdf | Article principal | 382,8Kb | View/Open |