Transitive closure and transitive reduction in bidirected graphs

Bessouf, O; Khelladi, A; Zaslavsky, T

Bessouf, O (reprint author), Univ Sci & Technol Houari Boumediene, Fac Math, BP 32 El Alia, Algiers 16111, Algeria.

CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019; 69 (2): 295

Abstract

In a bidirected graph, an edge has a direction at each end, so bidirected graphs generalize directed graphs. We generalize the definitions of transiti......

Full Text Link