New concept of connection in signed graphs
From MaRDI portal
Abstract: 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 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 matroid properties. We apply our results to signed graphs without positive cycles. For signed graphs in which every edge is negative our properties become parity properties.
This page was built for publication: New concept of connection in signed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6289816)
