Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The (Delta,D) and (Delta,N) problems in double-steps digraphs with unilateral distance

Autor
Dalfo, C.; Fiol, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
The 7th GraphMasters Workshop
Any de l'edició
2013
Data de presentació
2013-06-26
Llibre d'actes
7a edició del GraphMasters workshop a Lleida. 25 de juny i fins al 28 de juny de 2013
Pàgina inicial
11
Pàgina final
11
URL
http://www.cig.udl.cat/sitemedia/files/gm7.pdf Obrir en finestra nova
Resum
We study the (;D) and (;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 rst 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 rst) consists of minimizing the unilateral diameter given the maximum d...
Paraules clau
(Delta, D) Problem, Double-step digraph, N) problem, Unilateral distance
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants