English

Spanning weakly even trees of graphs

Combinatorics 2024-10-18 v2

Abstract

Let GG be a graph (with multiple edges allowed) and let TT be a tree in GG. We say that TT is even\textit{even} if every leaf of TT belongs to the same part of the bipartition of TT, and that TT is weakly even\textit{weakly even} if every leaf of TT that has maximum degree in GG belongs to the same part of the bipartition of TT. 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

R2 v1 2026-06-28T18:54:28.865Z