Spanning weakly even trees of graphs
Combinatorics
2024-10-18 v2
Abstract
Let be a graph (with multiple edges allowed) and let be a tree in . We say that is if every leaf of belongs to the same part of the bipartition of , and that is if every leaf of that has maximum degree in belongs to the same part of the bipartition of . We confirm two recent conjectures of Jackson and Yoshimoto by showing that every connected graph that is not a regular bipartite graph has a spanning weakly even tree.
Keywords
Cite
@article{arxiv.2409.15522,
title = {Spanning weakly even trees of graphs},
author = {Jiangdong Ai and M. N. Ellingham and Zhipeng Gao and Yixuan Huang and Xiangzhou Liu and Songling Shan and Simon Špacapan and Jun Yue},
journal= {arXiv preprint arXiv:2409.15522},
year = {2024}
}
Comments
6 pages. This article represents a merger of arXiv:2409.15522v1 and arxiv:2408.07056