Journal of the
Korean Mathematical Society
JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 2022; 59(4): 757-774

Published online July 1, 2022 https://doi.org/10.4134/JKMS.j210605

Copyright © The Korean Mathematical Society.

Sharp Ore-type conditions for the existence of an even $[4,b]$-factor in a graph

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

Abstract

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.

Stats or Metrics

Share this article on :

Related articles in JKMS