New concept of connection in bidirected graphs
-
Published:2018-04
Issue:2
Volume:52
Page:351-357
-
ISSN:0399-0559
-
Container-title:RAIRO - Operations Research
-
language:
-
Short-container-title:RAIRO-Oper. Res.
Author:
Bessouf Ouahiba,Khelladi Abdelkader
Abstract
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.
Subject
Management Science and Operations Research,Computer Science Applications,Theoretical Computer Science
Reference4 articles.
1. Bessouf O.,
Théorème de Menger dans les graphes biorientés. Thèse de magister. U S. T H. B Faculté de Mathematiques (U.S.T.H.B)
Alger, Mars
(1999)
2. On the notion of balance of a signed graph.
3. Khelladi A.,
Propriétés algebriques de structures combinatoires. Thèse de doctorat d’état Institut de Mathématiques (U.S.T.H.B)
Alger
(1985)
4. Signed graphs
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献