pith. sign in

arxiv: 1303.3084 · v1 · pith:5JTQNMCKnew · submitted 2013-03-13 · 🧮 math.CO

Directionally 2-Signed and Bidirected Graphs

classification 🧮 math.CO
keywords signedgraphbidirectededgedirectionallygraphssigncycles
0
0 comments X
read the original abstract

An edge uv in a graph \Gamma\ is directionally 2-signed (or, (2,d)-signed) by an ordered pair (a,b), a,b in {+,-}, if the label l(uv) = (a,b) from u to v, and l(vu) = (b,a) from v to u. Directionally 2-signed graphs are equivalent to bidirected graphs, where each end of an edge has a sign. A bidirected graph implies a signed graph, where each edge has a sign. We extend a theorem of Sriraj and Sampathkumar by proving that the signed graph is antibalanced (all even cycles and only even cycles have positive edge sign product) if, and only if, in the bidirected graph, after suitable reorientation of edges every vertex is a source or a sink.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.