an:06667023
Zbl 1355.05196
Dyer, Danny; Haghshenas, Sadegheh; Shalaby, Nabil
Constructing the spectrum for packings of the complete graph with trees that have up to five edges
EN
J. Comb. Math. Comb. Comput. 98, 65-88 (2016).
00359037
2016
j
05C70 05C05
packing; leave graph; complete graph
For graphs \(G\) and \(H\), a \(G\)-packing of \(H\) is a collection of subgraphs of \(H\), each isomorphic to \(G\), such that every edge of \(H\) is contained in at most one subgraph. Those edges of \(H\) which are not included in any of the subgraphs form the leave graph. A maximum \(G\)-packing of \(H\) is a packing with the smallest number of edges in the leave graph.
The spectrum problem for packing for a graph \(G\) is the problem of obtaining all possible leave graphs for \(G\)-packings of a complete graph \(K_n\). Here, the authors solve the spectrum problem for packing for all trees with up to five edges.
Dragan Stevanovi?? (Ni??)