Yoshimi Egawa

dblp:58/1344 · DBLP profile ↗
← Back
5ranked-venue papers
5as first author
3since 2021 · last 2024
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 5 first-author · 3 since 2021
YearPublicationVenuePosition
2024 Edges incident with a vertex of degree greater than four and the number of contractible edges in a 4-connected graph
Yoshimi Egawa, Shunsuke Nakamura
Discret. Appl. Math.1
2022 Forbidden triples generating a finite set of graphs with minimum degree three
Yoshimi Egawa, Michitaka Furuya
Discret. Appl. Math.1
2022 Factors of bi-regular bipartite graphs
Yoshimi Egawa, Michitaka Furuya, Mikio Kano
Discret. Appl. Math.1
2020 Existence of all generalized fractional (g, f)-factors of graphs
Yoshimi Egawa, Mikio Kano, Maho Yokota
Discret. Appl. Math.1
2008 Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected Graphs
abstract
Egawa and Saito proved that every k-connected graph with girth at least 4 has an induced cycle C such that $G-V(C)$ is $(k-3)$-connected, and every edge of C is contractible. This means that we can find not only a nonseparating cycle C but also one that consists of contractible edges. Motivated by this result, we prove that if G is a k-connected graph which does not contain $K_4^{-}$, then G has an induced cycle C such that $G - V(C)$ is $(k-2)$-connected and either every edge of C is k-contractible or C is a triangle. As a corollary of this result, we get the following result: Every k-connected graph with girth at least 4 has an induced cycle C such that $G-V(C)$ is $(k-2)$-connected, and every edge of C is contractible. This theorem is a generalization of some known theorems. In particular, this generalizes the above-mentioned result proved by Egawa and Saito and the result of Egawa which says that a k-connected graph with girth at least 4 has an induced cycle C such that $G-V(C)$ is $(k-2)$-connected.
Yoshimi Egawa, Katsumi Inoue, Ken-ichi Kawarabayashi
SIAM J. Discret. Math.1