pith. sign in

arxiv: 1505.04309 · v2 · pith:OJBSPZKKnew · submitted 2015-05-16 · 🧮 math.CO

Decompositions of highly connected graphs into paths of length five

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

We study the Decomposition Conjecture posed by Bar\'at and Thomassen (2006), which states that for every tree $T$ there exists a natural number $k_T$ such that, if $G$ is a $k_T$-edge-connected graph and $|E(T)|$ divides $|E(G)|$, then $G$ admits a decomposition into copies of $T$. In a series of papers, Thomassen verified this conjecture for stars, some bistars, paths of length $3$, and paths whose length is a power of $2$. We verify the Decomposition Conjecture for paths of length $5$.

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.