A new general family of mixed graphs
dc.contributor.author | Dalfó, Cristina | |
dc.date.accessioned | 2019-01-22T08:47:43Z | |
dc.date.available | 2021-01-31T23:17:31Z | |
dc.date.issued | 2018 | |
dc.date.updated | 2019-01-22T08:47:43Z | |
dc.description.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) number of vertices for their diameter. | |
dc.description.sponsorship | This research has been partially supported by AGAUR under project 2017SGR1087. This research has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie grant agreement No 734922. | |
dc.format.mimetype | application/pdf | |
dc.identifier.doi | https://doi.org/10.1016/j.dam.2018.12.016 | |
dc.identifier.idgrec | 028224 | |
dc.identifier.issn | 0166-218X | |
dc.identifier.uri | http://hdl.handle.net/10459.1/65587 | |
dc.language.iso | eng | |
dc.publisher | Elsevier | |
dc.relation.isformatof | Versió postprint del document publicat a https://doi.org/10.1016/j.dam.2018.12.016 | |
dc.relation.ispartof | Discrete Applied Mathematics, 2019, vol. 269, p. 99-106 | |
dc.relation.projectID | info:eu-repo/grantAgreement/EC/H2020/734922/EU/CONNECT | |
dc.rights | cc-by-nc-nd (c) Elsevier, 2018 | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Mixed graph | |
dc.subject | Pancake graph | |
dc.subject | Cycle prefix digraph | |
dc.title | A new general family of mixed graphs | |
dc.type | info:eu-repo/semantics/article | |
dc.type.version | info:eu-repo/semantics/acceptedVersion | |