Article ID Journal Published Year Pages File Type
4646604 Discrete Mathematics 2016 8 Pages PDF
Abstract

Two graphs G1G1 and G2G2, each on nn vertices, pack   if there exists a bijection ff from V(G1)V(G1) onto V(G2)V(G2) such that uv∈E(G1)uv∈E(G1) only if f(u)f(v)∉E(G2)f(u)f(v)∉E(G2). In 2014, Alon and Yuster proved that, for sufficiently large nn, if |E(G1)|

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
On a packing problem of Alon and Yuster
Authors
, , ,