Importance: Medium ✭✭
 Author(s): Kozerenko, Sergiy
 Subject: Graph Theory
 Keywords: edge imbalance graphic sequences
 Posted by: Sergiy Kozerenko on: September 24th, 2013
Conjecture   Suppose that for all edges we have . Then is graphic.

Consider simple undirected graph and let .

The imbalance of the edge defined as .

The multiset of all edge imbalances of is denoted by .

Note, that conjecture is verified for all such graphs with vertices.

## Bibliography

* indicates original appearance(s) of problem.