z-logo
open-access-imgOpen Access
The (Delta,D) and (Delta,N) problems in double-step digraphs with unilateral distance
Author(s) -
C. Dalfó,
M.A. Fiol
Publication year - 2014
Publication title -
electronic journal of graph theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.443
H-Index - 5
ISSN - 2338-2287
DOI - 10.5614/ejgta.2014.2.1.1
Subject(s) - digraph , combinatorics , converse , mathematics , degree (music) , delta , physics , geometry , astronomy , acoustics
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, 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 $\Delta$ 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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom