On the notion of balance of a signed graph

Harary, F. (1955). On the notion of balance of a signed graph.

Type

Unclassified

Intellectual base

Unclassified

Year

1955

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Signed graph
  • A signed graph is balanced exactly when every cycle has positive sign, equivalently when vertices can be partitioned so negative edges cross the partition and positive edges remain within parts under the standard theorem.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:791e4bee74b1 · see in the full table