Balanced Spanning Caterpillars
Combinatorics
2017-11-30 v1
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.
Cite
@article{arxiv.1711.10990,
title = {Balanced Spanning Caterpillars},
author = {Andrzej Czygrinow and Jangwon Yie},
journal= {arXiv preprint arXiv:1711.10990},
year = {2017}
}
Related papers
View all related →
Combinatorics · Mathematics
Spanning caterpillar in biconvex bipartite graphs
Dhanyamol Antony, Anita Das, Shirish Gosavi, Dalu Jacob +1
2024-06-04
Combinatorics · Mathematics
Spanning trees in a Claw-free graph whose stems have at most $k$ branch vertices
Pham Hoang Ha
2018-02-28
Combinatorics · Mathematics
On the relation between connectivity, independence and generalized caterpillars
M. Pedramfar, M. Shokrian, M. Tefagh
2013-02-21
Combinatorics · Mathematics
Semiregular Trees with Minimal Index
Tuerker Biyikoglu, Josef Leydold
2009-06-09
Combinatorics · Mathematics
Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
Tayo Charles Adefokun, Opeoluwa Lawrence Ogundipe, kingsley Nosa Onaiwu, Deborah Olayide Ajayi
2025-04-02
Combinatorics · Mathematics
Embedding perfectly balanced 2-caterpillar into its optimal hypercube
Rishikant Rajdeepak, V. Sunitha
2021-10-13
Combinatorics · Mathematics
Steiner distance matrix of caterpillar graphs
Ali Azimi, R. B. Bapat, Shivani Goel
2021-08-31
Combinatorics · Mathematics
Another Enumeration of Caterpillar Trees
Jacob Crabtree
2018-10-30
Combinatorics · Mathematics
On the characteristic polynomial of Laplacian Matrices of Caterpillars
D. M. Cardoso, M. A. A. de Freitas, E. A. Martins, M. Robbinao +1
2013-06-20
Combinatorics · Mathematics
Some results on the structure and spectra of matrix-products
Murad Banaji, Carrie Rutherford
2015-02-25
Combinatorics · Mathematics
Caterpillars in Erd\H{o}s-Hajnal
Anita Liebenau, Marcin Pilipczuk, Paul Seymour, Sophie Spirkl
2018-10-02
Combinatorics · Mathematics
The spanning $k$-trees, perfect matchings and spectral radius of graphs
Dandan Fan, Sergey Goryainov, Xueyi Huang, Huiqiu Lin
2023-04-24
Combinatorics · Mathematics
Edge-bandwidth of graphs
Tao Jiang, Dhruv Mubayi, Aditya Shastri, Douglas B. West
2007-05-23
Combinatorics · Mathematics
Caterpillars with given degree sequence, small Energy and small Hosoya index
Eric O. D., Andriantiana, Xhanti Sinoxolo
2024-10-23
Combinatorics · Mathematics
Spanning trees with few branch vertices
Louis DeBiasio, Allan Lo
2019-10-10
Combinatorics · Mathematics
Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
Alexandr V. Kostochka, Zishen Qu, Maddy Ritter, Douglas B. West
2025-12-01
Combinatorics · Mathematics
Algebraic Connectivity and Degree Sequences of Trees
Tuerker Biyikoglu, Josef Leydold
2008-10-07
Combinatorics · Mathematics
$k$-planar Placement and Packing of $\Delta$-regular Caterpillars
Carla Binucci, Emilio Di Giacomo, Michael Kaufmann, Giuseppe Liotta +1
2023-01-04
Combinatorics · Mathematics
The Erd\H{o}s-Hajnal conjecture for caterpillars and their complements
Anita Liebenau, Marcin Pilipczuk
2017-10-25
Combinatorics · Mathematics
New Classes of Set-Sequential Trees
Louis Golowich, Chiheon Kim
2017-10-17
Combinatorics · Mathematics
Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three
Qing Yang, Yingzhi Tian
2022-05-03
Combinatorics · Mathematics
Antimagic Labelings of Caterpillars
Antoni Lozano, Mercè Mora, Carlos Seara
2024-05-09
Combinatorics · Mathematics
Caterpillars and alternating paths
Rain Jiang, Kai Jiang, Minghui Jiang
2021-09-14
Discrete Mathematics · Computer Science
Colourful components in $k$-caterpillars and planar graphs
Janka Chlebíková, Clément Dallard
2025-01-15
Metric Geometry · Mathematics
Distances on the tropical line determined by two points
M. J. de la Puente
2014-04-11