Yoshimi Egawa

发表

Graph decompositions through prescribed vertices without isolates

Yoshimi Egawa, Hikoe Enomoto, Norihide Tokushige, 2002, Ars Comb..

Regular factors in K1, n free graphs

Yoshimi Egawa, Katsuhiro Ota, 1991, J. Graph Theory.

Graph Labelings in Boolean Lattices

Yoshimi Egawa, Masahiko Miyamoto, 1999, Ars Comb..

Vertex-disjoint claws in graphs

Yoshimi Egawa, Katsuhiro Ota, 1999, Discret. Math..

Best of conference papers-2004

Yoshimi Egawa, Akira Suzuki, Yuichi Taguchi, 2005, Proceedings Electronic Components and Technology, 2005. ECTC '05..

Cycles and paths through specified vertices in k-connected graphs

Yoshimi Egawa, Stephen C. Locke, R. Glas, 1991, J. Comb. Theory, Ser. B.

Graphs G for which both G and G¯ are Contraction Critically k-Connected

Yoshimi Egawa, Jin Akiyama, Kiyoshi Ando, 2002, Graphs Comb..

$$(1,f)$$(1,f)-Factors of Graphs with Odd Property

Yoshimi Egawa, Zheng Yan, Mikio Kano, 2016, Graphs Comb..

The Existence of a Path-Factor without Small Odd Paths

Yoshimi Egawa, Michitaka Furuya, Y. Egawa, 2015, Electron. J. Comb..

Edges not contained in triangles and the number of contractible edges in a 4-connected graph

Yoshimi Egawa, Kiyoshi Ando, 2008, Discret. Math..

The maximal number of inducedr-partite subgraphs

Béla Bollobás, Yoshimi Egawa, Guoping Jin, 1995, Graphs Comb..

Star-Cycle Factors of Graphs

Yoshimi Egawa, Zheng Yan, Mikio Kano, 2014, Discuss. Math. Graph Theory.

Existence of two disjoint long cycles in graphs

Ken-ichi Kawarabayashi, Hong Wang, Yoshimi Egawa, 2005, Discret. Math..

Radius of (2k-1)-Connected Graphs

Katsumi Inoue, Yoshimi Egawa, Y. Egawa, 1999, Ars Comb..

The existence of a 2-factor in K1, n-free graphs with large connectivity and large edge-connectivity

Jun Fujisawa, Yoshimi Egawa, Akira Saito, 2011, J. Graph Theory.

Association Schemes of Quadratic Forms

Yoshimi Egawa, Y. Egawa, 1985, J. Comb. Theory, Ser. A.

Arbitrary decompositions into open and closed trails

Yoshimi Egawa, Mariusz Wozniak, Sylwia Cichacz-Przenioslo, 2009, Discret. Math..

K-shredders in K-connected Graphs

Yoshimi Egawa, 2008, J. Graph Theory.

Forbidden Triples Generating a Finite set of 3-Connected Graphs

Jun Fujisawa, Yoshimi Egawa, Akira Saito, 2015, Electron. J. Comb..

Vertex-Disjoint Cycles of the Same Length

Yoshimi Egawa, 1996, J. Comb. Theory, Ser. B.

Path factors in claw-free graphs

Ken-ichi Kawarabayashi, Yoshimi Egawa, Kiyoshi Ando, 2002, Discret. Math..

On randomlyn-cyclic digraphs

Yoshimi Egawa, Sergio Ruiz, Takashi Miyamoto, 1987, Graphs Comb..

A bound on the order of a graph when both the graph and its complement are contraction-critically k-connected

Yoshimi Egawa, Masao Tsugaki, 2005, Australas. J Comb..

Existence of all generalized fractional (g, f)-factors of graphs

Yoshimi Egawa, Mikio Kano, Maho Yokota, 2020, Discret. Appl. Math..

Contractible edges inn-connected graphs with minimum degree greater than or equal to [5n/4]

Yoshimi Egawa, 1991, Graphs Comb..

Sufficient conditions for graphs to have (g, f)-factors

Yoshimi Egawa, Mikio Kano, 1996, Discret. Math..

Spanning trees in a cactus

Yoshimi Egawa, Preben D. Vestergaard, 1992, Discret. Math..

Maximum number of edges in a critically k-connected graph

Yoshimi Egawa, Kiyoshi Ando, 2003, Discret. Math..

Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges

Yoshimi Egawa, Shunsuke Nakamura, Keiko Kotani, 2018, AKCE Int. J. Graphs Comb..

Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph

Yoshimi Egawa, Kiyoshi Ando, 2008, Discret. Math..

Essential independent sets and Hamiltonian cycles

Yoshimi Egawa, Akira Saito, Guantao Chen, 1996, J. Graph Theory.

The graph grabbing game on Km, n-trees

Naoki Matsumoto, Yoshimi Egawa, Hikoe Enomoto, 2018, Discret. Math..

4-factors in 2-connected Star-free Graphs

Yoshimi Egawa, Keiko Kotani, 2009, Discret. Math..

The Average Degree of Minimally Contraction-Critically 5-Connected Graphs

Yoshimi Egawa, Kiyoshi Ando, Matthias Kriesell, 2014, J. Graph Theory.

Forbidden Triples Containing a Complete Graph and a Complete Bipartite Graph of Small Order

Yoshimi Egawa, Michitaka Furuya, 2014, Graphs Comb..

Characterization of H(n, q) by the Parameters

Yoshimi Egawa, Y. Egawa, 1981, J. Comb. Theory, Ser. A.

Characterization of the cartesian product of complete graphs by convex subgraphs

Yoshimi Egawa, 1986, Discret. Math..

K1, 3-factors in graphs

Yoshimi Egawa, Katsuhiro Ota, Shinya Fujita, 2008, Discret. Math..

Perfect matchings avoiding prescribed edges in a star-free graph

Jun Fujisawa, Yoshimi Egawa, Akira Saito, 2015, Discret. Math..

A 2-factor in which each cycle contains a vertex in a specified stable set

Yoshimi Egawa, Kiyoshi Yoshimoto, Shuya Chiba, 2010, Australas. J Comb..

Cycles in k-connected graphs whose deletion results in a (k-2)-connected graph

Yoshimi Egawa, Y. Egawa, 1987, J. Comb. Theory, Ser. B.

A 3DStacked MemoryIntegrated onaLogicDevice UsingSMAFTITechnology

Yoshimi Egawa, Yoshihiro Saeki, Masakazu Ishino, 2007 .

On a Spanning Tree with Specified Leaves

Yoshimi Egawa, Haruhide Matsuda, Kiyoshi Yoshimoto, 2008, Graphs Comb..

Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected Graphs

Katsumi Inoue, Ken-ichi Kawarabayashi, Yoshimi Egawa, 2002, Electron. Notes Discret. Math..

Perfect Matchings Avoiding Several Independent Edges in a Star-Free Graph

Yoshimi Egawa, Michitaka Furuya, 2016, J. Graph Theory.

Contractible edges in triangle-free graphs

Yoshimi Egawa, Hikoe Enomoto, Akira Saito, 1986, Comb..

A mixed version of Menger's theorem

Yoshimi Egawa, Atsushi Kaneko, Makoto Matsumoto, 1991, Comb..

Fan-type theorem for path-connectivity

Yoshimi Egawa, Kazuhide Hirohata, Bing Wei, 2002, J. Graph Theory.

The minimum number of edges in a vertex diameter-2-critical graph

Yoshimi Egawa, Kiyoshi Ando, 1997, Discret. Math..

Factors and induced subgraphs

Yoshimi Egawa, Hikoe Enomoto, Akira Saito, 1988, Discret. Math..

Vertex-Disjoint Paths in Graphs

Yoshimi Egawa, Katsuhiro Ota, 2001, Ars Comb..

Toughness of Ka,t-Minor-Free Graphs

Ken-ichi Kawarabayashi, Yoshimi Egawa, Katsuhiro Ota, 2011, Electron. J. Comb..

Contractible Edges in a 4-Connected Graph with Vertices of Degree Greater Than Four

Yoshimi Egawa, Kiyoshi Ando, 2007, Graphs Comb..

Preface

Yoshimi Egawa, Hikoe Enomoto, Jin Akiyama, 1988, Discret. Math..

Two-factors each component of which contains a specified vertex

Yoshimi Egawa, Hikoe Enomoto, Hao Li, 2003, J. Graph Theory.

Non-contractible edges in a 3-connected graph

Yoshimi Egawa, Akira Saito, Katsuhiro Ota, 1995, Comb..

Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected Graphs

Katsumi Inoue, Ken-ichi Kawarabayashi, Yoshimi Egawa, 2008, SIAM J. Discret. Math..

Independence number and vertex-disjoint cycles

Stanislav Jendrol', Yoshimi Egawa, Hikoe Enomoto, 2007, Discret. Math..

Sufficient conditions for the existence of a path‐factor which are related to odd components

Yoshimi Egawa, Michitaka Furuya, Kenta Ozeki, 2017, J. Graph Theory.

5-Shredders in 5-connected graphs

Yoshimi Egawa, Masanori Takatou, Yumiko Okadome, 2009, Discret. Math..

Vertex-Disjoint Cycles Containing Specified Edges

Hong Wang, Richard H. Schelp, Yoshimi Egawa, 2000, Graphs Comb..

Contractible cycles in graphs with large minimum degree

Yoshimi Egawa, 1997, Discret. Math..

A decomposition of complete bipartite graphs into edge-disjoint subgraphs with star components

Yoshimi Egawa, Masatsugu Urabe, Toshihito Fukuda, 1986, Discret. Math..

Existence of 4-factors in star-free graphs with high connectivity

Yoshimi Egawa, Keiko Kotani, 2013, Australas. J Comb..

Contractible Cycles in Graphs with Girth at Least 5

Yoshimi Egawa, 1998, J. Comb. Theory, Ser. B.

Contractible edges in non-separating cycles

Yoshimi Egawa, Akira Saito, 1991, Comb..

On the number of 4-contractible edges in 4-connected graphs

Ken-ichi Kawarabayashi, Yoshimi Egawa, Kiyoshi Ando, 2009, J. Comb. Theory, Ser. B.

Covering vertices of a graph by k disjoint cycles

Ken-ichi Kawarabayashi, Hong Wang, Yoshimi Egawa, 2003, Discret. Math..

Spanning Trees with Vertices Having Large Degrees

Yoshimi Egawa, Kenta Ozeki, 2015, J. Graph Theory.

Lower Bound on the Number of Contractible Edges in a 4-Connected Graph with Edges Not Contained in Triangles

Yoshimi Egawa, Shunsuke Nakamura, Keiko Kotani, 2018, Graphs Comb..

Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles

Yoshimi Egawa, Michitaka Furuya, 2018, Discret. Math..

Edges incident with a vertex of degree greater than four and a lower bound on the number of contractible edges in a 4-connected graph

Yoshimi Egawa, Shunsuke Nakamura, Keiko Kotani, 2018, Electron. Notes Discret. Math..

The longest cycles in a graph G with minimum degree at least |G|/k

Yoshimi Egawa, Takashi Miyamoto, Y. Egawa, 1989, J. Comb. Theory, Ser. B.

Upper Bounds on the Paired Domination Subdivision Number of a Graph

Yoshimi Egawa, Michitaka Furuya, Masanori Takatou, 2013, Graphs Comb..

On component factors

Yoshimi Egawa, Hikoe Enomoto, Akira Saito, 1986, Graphs Comb..

Star partitions of graphs

Alexander K. Kelmans, Yoshimi Egawa, Mikio Kano, 1997, J. Graph Theory.

A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees

Yoshimi Egawa, Kenta Ozeki, 2014, Comb..

Existence of a spanning tree having small diameter

Yoshimi Egawa, Michitaka Furuya, Hajime Matsumura, 2021, Discret. Math..

Contractible Edges and Contractible Triangles in a 3-Connected Graph

Yoshimi Egawa, Kiyoshi Ando, Y. Egawa, 2021, Graphs and Combinatorics.

Vertex-disjoint claws in graphs

Yoshimi Egawa, Katsuhiro Ota, 1999 .

k-shredders in k-connected graphs

Yoshimi Egawa, 2008 .

Toughness of -minor-free graphs.

Ken-ichi Kawarabayashi, Yoshimi Egawa, Katsuhiro Ota, 2011 .

Proof Techniques for Factor Theorems

Yoshimi Egawa, 2008 .

Path-factors involving paths of order seven and nine

Yoshimi Egawa, Michitaka Furuya, 2015 .

Fan-type theorem for path-connectivity

Yoshimi Egawa, Kazuhide Hirohata, Bing Wei, 2002 .

Two-factors each component of which contains a specified vertex

Yoshimi Egawa, Hikoe Enomoto, Hao Li, 2003 .

Essential independent sets and Hamiltonian cycles

Yoshimi Egawa, Akira Saito, Guantao Chen, 1996 .

Vertex-Disjoint Cycles Containing Specified Vertices in a Graph

Yoshimi Egawa, Ryota Matsubara, 2006 .