Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Structural properties and recognition of restricted and strongly unimodular matrices
Mathematical Programming: Series A and B
A characterization of consistent marked graphs
Journal of Graph Theory
Graph Algorithms
Hi-index | 0.00 |
A marked graph is a graph with a + or - sign on each vertex and is called consistent if each cycle has an even number of - signs. This concept is motivated by problems of communication networks and social networks. We present some new characterizations and recognition algorithms for consistent marked graphs.