Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three
Combinatorics
2022-05-03 v1
Abstract
A conjecture of Luo, Tian and Wu (2022) says that for every positive integer and every finite tree with bipartition and (denote , every -connected bipartite graph with contains a subtree such that . In this paper, we confirm this conjecture for caterpillars when and spiders when .
Cite
@article{arxiv.2205.00397,
title = {Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three},
author = {Qing Yang and Yingzhi Tian},
journal= {arXiv preprint arXiv:2205.00397},
year = {2022}
}