Geodesic
Recognizing weighted directed cartesian graph bundles
Discussiones Mathematicae. Graph Theory, Tome 20 (2000) no. 1, pp. 39-56

Voir la notice de l'article provenant de la source Library of Science

In this paper we show that methods for recognizing Cartesian graph bundles can be generalized to weighted digraphs. The main result is an algorithm which lists the sets of degenerate arcs for all representations of digraph as a weighted directed Cartesian graph bundle over simple base digraphs not containing transitive tournament on three vertices. Two main notions are used. The first one is the new relation ^→δ*defined among the arcs of a digraph as a weighted directed analogue of the well-known relation δ*. The second one is the concept of half-convex subgraphs. A subgraph H is half-convex in G if any vertex x ∈ G∖H has at most one predecessor and at most one successor.
Keywords: graph bundles, Cartesian graph product, weighted digraphs, half-convexity 
@article{DMGT_2000_20_1_a2,
     author = {Zmazek, Blaz and Zerovnik, Janez},
     title = {Recognizing weighted directed cartesian graph bundles},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {39--56},
     publisher = {mathdoc},
     volume = {20},
     number = {1},
     year = {2000},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2000_20_1_a2/}
}
TY  - JOUR
AU  - Zmazek, Blaz
AU  - Zerovnik, Janez
TI  - Recognizing weighted directed cartesian graph bundles
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2000
SP  - 39
EP  - 56
VL  - 20
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2000_20_1_a2/
LA  - en
ID  - DMGT_2000_20_1_a2
ER  - 
%0 Journal Article
%A Zmazek, Blaz
%A Zerovnik, Janez
%T Recognizing weighted directed cartesian graph bundles
%J Discussiones Mathematicae. Graph Theory
%D 2000
%P 39-56
%V 20
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2000_20_1_a2/
%G en
%F DMGT_2000_20_1_a2
Zmazek, Blaz; Zerovnik, Janez. Recognizing weighted directed cartesian graph bundles. Discussiones Mathematicae. Graph Theory, Tome 20 (2000) no. 1, pp. 39-56. http://geodesic.mathdoc.fr/item/DMGT_2000_20_1_a2/