edge imbalance


Imbalance conjecture ★★

Author(s): Kozerenko

Conjecture   Suppose that for all edges $ e\in E(G) $ we have $ imb(e)>0 $. Then $ M_{G} $ is graphic.

Keywords: edge imbalance; graphic sequences

Syndicate content