J. Korean Math. Soc.
Published online April 5, 2022
Copyright © The Korean Mathematical Society.
Eun-Kyung Cho, Su-Ah Kwon, and Suil O
Hankuk University of Foreign Studies, SUNY-Korea
Let $a$ and $b$ be positive even integers. An even $[a,b]$-factor of a graph $G$ is a spanning subgraph $H$ such that for every vertex $v \in V(G)$, $d_H(v)$ is even and $a \le d_H(v) \le b$. Let $\kappa(G)$ be the minimum size of a vertex set $S$ such that $G-S$ is disconnected or one vertex, and let $\sigma_2(G)=\min_{uv \notin E(G)}(d(u)+d(v))$. In 2005, Matsuda proved an Ore-type condition for an $n$-vertex graph satisfying certain properties to guarantee the existence of an even $[2,b]$-factor.
In this paper, we prove that for an even positive integer $b$ with $b \ge 6$, if $G$ is an $n$-vertex graph such that $n \ge b+5$, $\kappa(G) \ge 4$, and $\sigma_2(G) \ge \frac{8n}{b+4}$, then $G$ contains an even $[4,b]$-factor;
each condition on $n$, $\kappa(G)$, and $\sigma_2(G)$ is sharp.
Keywords: Even $[4,b]$-factor, Ore-type condition, connectivity
MSC numbers: 05C70
2022 © The Korean Mathematical Society. Powered by INFOrang Co., Ltd