Y. Egawa

activity

20152025

most citedThe existence of a path-factor without small odd paths

3 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.CO2015

Path-factors involving paths of order seven and nine

Yoshimi Egawa, Michitaka Furuya

In this paper, we show the following two theorems (here $c_{i} (G - X)$ is the number of components $C$ of $G - X$ with $∣ V (C) ∣ = i$ ): (i)~If a graph $G$ satisfies $c_{1}(G-X)+\frac{1}{3}…

math.CO2015★ 3 cited

The existence of a path-factor without small odd paths

Yoshimi Egawa, Michitaka Furuya

In this paper, we show that if a graph $G$ satisfies $c_{1} (G - X) + \frac{2}{3} c_{3} (G - X) \leq \frac{4}{3} ∣ X ∣ + \frac{1}{3}$ for all $X \subseteq V (G)$ , then $G$ has a ${P_{2}, P_{5}}$ -f…