Mostra el registre d'ítem simple
The (Delta,D) and (Delta,N) problems in double-step digraphs with unilateral distance
dc.contributor.author | Dalfó Simó, Cristina |
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2014-05-09T09:30:19Z |
dc.date.created | 2014 |
dc.date.issued | 2014 |
dc.identifier.citation | Dalfo, C.; Fiol, M. The (Delta,D) and (Delta,N) problems in double-step digraphs with unilateral distance. "Electronic Journal of Graph Theory and Applications", 2014, vol. 2, núm. 1, p. 1-17. |
dc.identifier.issn | 2338-2287 |
dc.identifier.uri | http://hdl.handle.net/2117/22938 |
dc.description.abstract | We study the (delta;D) and (delta;N) problems for double-step digraphs considering the unilateral distance, which is the minimum between the distance in the digraph and the distance in its converse digraph, the latter obtained by changing the directions of all the arcs. The first problem consists of maximizing the number of vertices N of a digraph, given the maximum degree and the unilateral diameter D , whereas the second one (somehow dual of the first) consists of minimizing the unilateral diameter given the maximum degree and the number of vertices. We solve the first problem for every value of the unilateral diameter and the second one for infinitely many values of the number of vertices. Moreover, we compute the mean unilateral distance of the digraphs in the families considered. |
dc.format.extent | 17 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 | Unilateral distance |
dc.subject.other | Double-step |
dc.subject.other | Digraphs |
dc.title | The (Delta,D) and (Delta,N) problems in double-step digraphs with unilateral distance |
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.relation.publisherversion | http://www.ejgta.org/index.php/ejgta/article/view/38/13 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 14152026 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Dalfo, C.; Fiol, M. |
local.citation.publicationName | Electronic Journal of Graph Theory and Applications |
local.citation.volume | 2 |
local.citation.number | 1 |
local.citation.startingPage | 1 |
local.citation.endingPage | 17 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.226]
-
Articles de revista [290]