Data in the social sciences can often be modeled using signed graphs, graphs where every edge has a sign + or -, or marked graphs, graphs where every vertex has a sign + or -. We study balanced signed graphs, those where every cycle has an even number of - edges, and consistent marked graphs, those where every cycle has an even number of - vertices. We survey motivation for and applications of these concepts and characterizations of balance and consistency.
|Original language||English (US)|
|Number of pages||12|
|Journal||Electronic Notes in Discrete Mathematics|
|State||Published - 1999|
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics
- Applied Mathematics