Packing a number of copies of a $(p,\,q)$-graph
Combinatorics
2020-12-14 v2
Abstract
Let be three positive integers. A graph with order is said to be -placeable if there are edge disjoint copies of in the complete graph on vertices. A -graph is a graph of order with edges. Packing results have proved useful in the study of the complexity of graph properties. Bollob\'{a}s et al. investigated the -placeable of -graphs and -graphs with and . Motivated by their results, this paper characterizes -graphs with girth at least which are -placeable. We also consider the -placeable of -graphs and 2-factors.
Cite
@article{arxiv.2002.01266,
title = {Packing a number of copies of a $(p,\,q)$-graph},
author = {Yun Wang and Jin Yan},
journal= {arXiv preprint arXiv:2002.01266},
year = {2020}
}
Comments
16 pages,8 figures