The (Delta,D) and (Delta,N) problems in double-step digraphs with unilateral distance
Visualitza/Obre
Article principal (586,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Tipus de documentArticle
Data publicació2014
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
Citació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.
ISSN2338-2287
Versió de l'editorhttp://www.ejgta.org/index.php/ejgta/article/view/38/13
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Delta-N-problem(15gener2014).pdf | Article principal | 586,0Kb | Accés restringit |