Home » Keyword index

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
Syndicate content