pith. sign in

arxiv: 1704.03148 · v1 · pith:ZCJXWA4Mnew · submitted 2017-04-11 · 🧮 math.CO

Packing tree degree sequences

classification 🧮 math.CO
keywords treedegreesequencesleavesarbitrarycommonconjecturedisjoint
0
0 comments X
read the original abstract

We consider packing tree degree sequences in this paper. We set up a conjecture that any arbitrary number of tree degree sequences without common leaves have edge disjoint tree realizations. This conjecture is known to be true for $2$ and $3$ tree degree sequences. In this paper, we give a proof for $4$ tree degree sequences and a computer aided proof for $5$ tree degree sequences. We also prove that for arbitrary $k$, $k$ tree degree sequences without common leaves and at least $2k-4$ vertices which are not leaves in any of the trees always have edge disjoint tree realizations. The main ingredient in all of the presented proofs is to find rainbow matchings in certain configurations.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.