Mostra el registre d'ítem simple

dc.contributor.authorDalfó Simó, Cristina
dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2014-05-09T09:30:19Z
dc.date.created2014
dc.date.issued2014
dc.identifier.citationDalfo, 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.issn2338-2287
dc.identifier.urihttp://hdl.handle.net/2117/22938
dc.description.abstractWe 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.extent17 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshGraph theory
dc.subject.otherUnilateral distance
dc.subject.otherDouble-step
dc.subject.otherDigraphs
dc.titleThe (Delta,D) and (Delta,N) problems in double-step digraphs with unilateral distance
dc.typeArticle
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.relation.publisherversionhttp://www.ejgta.org/index.php/ejgta/article/view/38/13
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac14152026
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorDalfo, C.; Fiol, M.
local.citation.publicationNameElectronic Journal of Graph Theory and Applications
local.citation.volume2
local.citation.number1
local.citation.startingPage1
local.citation.endingPage17


Fitxers d'aquest items

Imatge en miniatura

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple