Mostra el registre d'ítem simple
An improved upper bound for the order of mixed graphs
| dc.contributor.author | Dalfó Simó, Cristina |
| dc.contributor.author | Fiol Mora, Miquel Àngel |
| dc.contributor.author | López Lorenzo, Nacho |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
| dc.date.accessioned | 2018-07-20T07:15:09Z |
| dc.date.available | 2018-07-20T07:15:09Z |
| dc.date.issued | 2018-07 |
| dc.identifier.citation | Dalfo, C., Fiol, M., López, N. An improved upper bound for the order of mixed graphs. "Discrete mathematics", Juliol 2018, vol. 341, núm. 10, p. 2872-2877. |
| dc.identifier.issn | 0012-365X |
| dc.identifier.other | https://arxiv.org/pdf/1610.00116.pdf |
| dc.identifier.uri | http://hdl.handle.net/2117/119636 |
| dc.description.abstract | A mixed graph G can contain both (undirected) edges and arcs (directed edges). Here we derive an improved Moore-like bound for the maximum number of vertices of a mixed graph with diameter at least three. Moreover, a complete enumeration of all optimal (1, 1)-regular mixed graphs with diameter three is presented, so proving that, in general, the proposed bound cannot be improved. |
| dc.format.extent | 6 p. |
| dc.language.iso | eng |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
| dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
| dc.subject.lcsh | Graph theory |
| dc.subject.other | Mixed graph |
| dc.subject.other | Moore bound |
| dc.subject.other | Network design |
| dc.subject.other | Degree/diameter problem |
| dc.title | An improved upper bound for the order of mixed graphs |
| dc.type | Article |
| dc.subject.lemac | Grafs, Teoria de |
| dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
| dc.identifier.doi | 10.1016/j.disc.2018.06.016 |
| dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0012365X18301870 |
| dc.rights.access | Open Access |
| local.identifier.drac | 23289847 |
| dc.description.version | Postprint (author's final draft) |
| local.citation.author | Dalfo, C.; Fiol, M.; López, N. |
| local.citation.publicationName | Discrete mathematics |
| local.citation.volume | 341 |
| local.citation.number | 10 |
| local.citation.startingPage | 2872 |
| local.citation.endingPage | 2877 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.269]
-
Articles de revista [290]