-
arXiv:1708.01689 [pdf, ps, other]
New concept of connection in signed graphs
Abstract: In a signed graph each edge has a sign, $+1$ or $-1$. We introduce in the present paper a new definition of connection in a signed graph by the existence of both positive and negative chains between vertices. We prove some results and properties of this definition, such as sign components, sign articulation vertices, and sign isthmi, and we compare them to corresponding graph and signed-graphic ma… ▽ More
Submitted 4 August, 2017; originally announced August 2017.
Comments: 19 pp., 5 figures
MSC Class: Primary 05C22; Secondary 05C38
-
arXiv:1610.00179 [pdf, ps, other]
Transitive closure and transitive reduction in bidirected graphs
Abstract: 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 reduction from directed graphs to bidirected graphs by introducing new notions of bipath and bicircuit that generalize directed paths and cycles. We show how transitive reduction is related to transitive closure and to the ma… ▽ More
Submitted 30 May, 2019; v1 submitted 1 October, 2016; originally announced October 2016.
Comments: 22 pp., 10 fig. V2: 23 pp. Improved presentation, notation, terminology
MSC Class: 05C22 (Primary); 05C20; 05C38 (Secondary)
Journal ref: Czechoslovak Math. J., 69(2) (2019), 295-315