Home » Keyword index

edge imbalance


Graph Theory

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

Posted by Sergiy Kozerenko
updated September 24th, 2013
add new comment
Syndicate content