Packing in trees
✍
Michael A. Henning
📂
Article
📅
1998
🏛
Elsevier Science
🌐
English
⚖ 532 KB
Let G be a graph and let v be a vertex of G. The open neighbourhood N(v) of v is the set of all vertices adjacent with v in G, while the closed neighbourhood of v is N(v) U {v}. A packing of a graph G is a set of vertices whose closed neighbourhoods are pairwise disjoint. Equivalently, a packing of