On Two Conjectures on Packing of Graphs
Combinatorics, Probability and Computing
On the bandwidth conjecture for 3-colourable graphs
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Journal of Combinatorial Theory Series B
Spanning 3-colourable subgraphs of small bandwidth in dense graphs
Journal of Combinatorial Theory Series B
A dirac-type result on hamilton cycles in oriented graphs
Combinatorics, Probability and Computing
2-Factors of Bipartite Graphs with Asymmetric Minimum Degrees
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
Let G1 and G2 be simple graphs on n vertices. If there are edge-disjoint copies of G1 and G2 in Kn, then we say there is a packing of G1 and G2. A conjecture of Bollobás and Eldridge [5] asserts that if (Δ(G1)+1) (Δ(G2)+1) ≤ n + 1 then there is a packing of G1 and G2. We prove this conjecture when Δ(G1) = 3, for sufficiently large n.