| Issue |
RAIRO-Oper. Res.
Volume 52, Number 2, April–June 2018
|
|
|---|---|---|
| Page(s) | 351 - 357 | |
| DOI | https://doi.org/10.1051/ro/2017053 | |
| Published online | 31 May 2018 | |
New concept of connection in bidirected graphs
Faculté de Mathématiques, USTHB BP 32 El Alia,
Bab-Ezzouar
16111,
Alger, Algérie
* Corresponding author: obessouf@yahoo.fr
Received:
3
February
2016
Accepted:
10
June
2017
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.
Mathematics Subject Classification: 05C22 / 05C38
Key words: Matroid / signed graphs / bidirected graphs
© EDP Sciences, ROADEF, SMAI 2018
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.