2 papers
math.CO2017
New concept of connection in signed graphs
Ouahiba Bessouf, Abdelkader Khelladi, Thomas Zaslavsky
In a signed graph each edge has a sign, or . We introduce in the present paper a new definition of connection in a signed graph by the existence of both positive and negat…
math.CO2016
Transitive closure and transitive reduction in bidirected graphs
Ouahiba Bessouf, Abdelkader Khelladi, Thomas Zaslavsky
In a bidirected graph an edge has a direction at each end, so bidirected graphs generalize directed graphs. We generalize the definitions of transitive closure and transitive reduc…