Category:Balanced Signed Graphs
Jump to navigation
Jump to search
This category contains results about Balanced Signed Graphs.
Let $G = \struct {V, E}$ be a signed graph.
Then $G$ is balanced if and only if it is possible to partition $V$ into two subsets $A, B$ such that:
- the positive edges have both ends in $A$ or both ends in $B$;
- the negative edges have one end in $A$ and the other end $B$.
Pages in category "Balanced Signed Graphs"
This category contains only the following page.