Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

A note on careful packing of a graph

M. Woźniak — 1995

Discussiones Mathematicae Graph Theory

Let G be a simple graph of order n and size e(G). It is well known that if e(G) ≤ n-2, then there is an edge-disjoint placement of two copies of G into Kₙ. We prove that with the same condition on size of G we have actually (with few exceptions) a careful packing of G, that is an edge-disjoint placement of two copies of G into Kₙ∖Cₙ.

Page 1

Download Results (CSV)