Voir la notice de l'article provenant de la source Numdam
In bidirected graph an edge has a direction at each end. We introduce a new definition of connection in a bidirected graph. We prove some properties of this definition and we establish a relationship to connection and imbalance in the corresponding signed graph. The main result gives a sufficient condition for a signed graph to have a Biconnected biorientation.
Bessouf, Ouahiba 1 ; Khelladi, Abdelkader 1
@article{RO_2018__52_2_351_0,
author = {Bessouf, Ouahiba and Khelladi, Abdelkader},
title = {New concept of connection in bidirected graphs},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {351--357},
publisher = {EDP-Sciences},
volume = {52},
number = {2},
year = {2018},
doi = {10.1051/ro/2017053},
zbl = {1398.05119},
mrnumber = {3817469},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2017053/}
}
TY - JOUR AU - Bessouf, Ouahiba AU - Khelladi, Abdelkader TI - New concept of connection in bidirected graphs JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2018 SP - 351 EP - 357 VL - 52 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2017053/ DO - 10.1051/ro/2017053 LA - en ID - RO_2018__52_2_351_0 ER -
%0 Journal Article %A Bessouf, Ouahiba %A Khelladi, Abdelkader %T New concept of connection in bidirected graphs %J RAIRO - Operations Research - Recherche Opérationnelle %D 2018 %P 351-357 %V 52 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2017053/ %R 10.1051/ro/2017053 %G en %F RO_2018__52_2_351_0
Bessouf, Ouahiba; Khelladi, Abdelkader. New concept of connection in bidirected graphs. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 2, pp. 351-357. doi: 10.1051/ro/2017053
Cité par Sources :