Open Problem Garden

Bilu, Yonatan

graph packing

Graph Theory » Extremal G.T.

The Bollobás-Eldridge-Catlin Conjecture on graph packing ★★★

Author(s):

Conjecture (BEC-conjecture) If $G_1$ and $G_2$ are $n$ -vertex graphs and $(\Delta(G_1) + 1) (\Delta(G_2) + 1) < n + 1$ , then $G_1$ and $G_2$ pack.

Keywords: graph packing

Posted by asp
updated March 23rd, 2013

add new comment

3 month loans

3 month payday loans

same day loans, same day payday loans

same day loans, same day payday loans

Giroire, Frédéric

, Giroire, Frédéric

Araújo, Julio