Sufficient conditions for even factors in graphs
Combinatorics
2026-03-24 v1
Abstract
Let be a graph. We denote by and the size and the spectral radius of . A spanning subgraph of is called an even factor of if for every . Yan and Kano provided a sufficient condition using the number of odd components in for a graph of even order to contain an even factor, where is a vertex subset of [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 with the minimum degree 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