EDBT 2026 Demo / reviewers in the wild / expert
Yoshimi Egawa
dblp:58/1344
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 GraphsabstractEgawa 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 |