Kenta Ozeki

collaborators

2 papers

math.CO2023

A necessary and sufficient condition for the existence of a properly coloured $f$ -factor in an edge-coloured graph

Roman Čada, Michitaka Furuya, Kenji Kimura +3

The main result of this paper is an edge-coloured version of Tutte's $f$ -factor theorem. We give a necessary and sufficient condition for an edge-coloured graph $G^{c}$ to have a pro…

math.CO2018

A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity

S. Chiba, M. Furuya, K. Ozeki +2

In [Graphs Combin.~24 (2008) 469--483.], the third author and the fifth author conjectured that if $G$ is a $k$ -connected graph such that $σ_{k + 1} (G) \geq ∣ V (G) ∣ + κ (G) + (k - 2) (α (G) - 1)$ …

A necessary and sufficient condition for the existence of a properly coloured f-factor in an edge-coloured graph

A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity

A necessary and sufficient condition for the existence of a properly coloured $f$ -factor in an edge-coloured graph