English

Sufficient conditions for even factors in graphs

Combinatorics 2026-03-24 v1

Abstract

Let GG be a graph. We denote by e(G)e(G) and ρ(G)\rho(G) the size and the spectral radius of GG. A spanning subgraph FF of GG is called an even factor of GG if dF(v){2,4,6,}d_F(v)\in\{2,4,6,\ldots\} for every vV(G)v\in V(G). Yan and Kano provided a sufficient condition using the number of odd components in GSG-S for a graph GG of even order to contain an even factor, where SS is a vertex subset of GG [Z. Yan, M. Kano, Strong Tutte type conditions and factors of graphs, Discuss. Math. Graph Theory 40 (2020) 1057--1065]. In this paper, motivated by Yan and Kano's above result, we present some tight sufficient conditions to guarantee that a connected graph GG with the minimum degree δ\delta contains an even factor with respect to its size and spectral radius.

Keywords

Cite

@article{arxiv.2510.10500,
  title  = {Sufficient conditions for even factors in graphs},
  author = {Sizhong Zhou and Qiuxiang Bian and Jiancheng Wu},
  journal= {arXiv preprint arXiv:2510.10500},
  year   = {2026}
}

Comments

11 pages

R2 v1 2026-07-01T06:32:02.099Z