arXiv++ Combinatorics

Browse math.CO papers from arXiv

Balanced Spanning Caterpillars

Published: 2017-11-29

Abstract

A $p$-caterpillar is a caterpillar such that every non-leaf vertex is adjacent to exactly $p$ leaves. We give a tight minimum degree condition for a graph to have a spanning $p$-caterpillar.

BibTeX

Loading...