J. Korean Math. Soc. 2022; 59(4): 757-774
Online first article April 5, 2022 Printed July 1, 2022
https://doi.org/10.4134/JKMS.j210605
Copyright © The Korean Mathematical Society.
Eun-Kyung Cho, Su-Ah Kwon, Suil O
Hankuk University of Foreign Studies; The State University of New York, Korea; The State University of New York, 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: Primary 05C70
Supported by: This work was financially supported by NRF 2020R1I1A1A0105858711. This work was financially supported by NRF 2020R1F1A1A01048226, NRF 2021K2A9 A2A06044515, and NRF 2021K2A9A2A1110161711.
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd