Discrete Geometry

cycles

2-factors

hamilton cycles

edge-colored graphs

Rmasey Theory

structual graph theory

Graph Theory

Natural sciences, Basic mathematics, Discrete Geometry

Natural sciences, Basic mathematics, General Mathematics (includes Probability Theory/Statistical Mathematics)

Natural sciences, Applied mathematics and statistics, Discrete Geometry

Natural sciences, Applied mathematics and statistics, Graph Theory

Natural sciences, Basic mathematics, Graph Theory

Natural sciences, Applied mathematics and statistics, General Mathematics (includes Probability Theory/Statistical Mathematics)

1998
Nihon University, Graduate School, Division of Science and Engineering, 数学

1992
Nihon University, Faculty of Science and Engineering, 数学

★Edge-colored complete graphs without properly colored even cycles: a full characterization
R. Li; H. Broersma; M. Yokota and K. Yoshimoto
J. Graph Theory, 2021, Refereed, Not invited

A complete bipartite graph without properly colored cycles of length four
R. Cada; K. Ozeki and K. Yoshimoto
J. Graph Theory, Feb. 2020, Refereed, Not invited

Pairs of forbidden subgraphs and 2-connected supereulerian graphs
R. Cada; K. Ozeki; L. Xiong and K. Yoshimoto
Discrete Mathematics, Jun. 2018, Refereed, Not invited

A hamilton cycle in which specified vertices are located in polar opposite
H. Du and K. Yoshimoto
Journal of Combinatorics, Jan. 2018, Refereed, Not invited

A panconnectivity theorem for bipartite graphs
H. Du; R. Faudree; J. Lehel and K. Yoshimoto
Discrete Math., Jan. 2018, Refereed, Not invited

On dominating even subgraphs in cubic graphs
R. Cada; S. Chiba; K. Ozeki and K. Yoshimoto
SIAM J. Discrete Math., May 2017, Refereed, Not invited

On dominating even subgraphs in cubic graphs
R. Cada; S. Chiba; K. Ozeki; K. Yoshimoto
SIAM J. Discrete Math., May 2017, Refereed, Not invited

Vertex coloring of graphs by total 2-weightings
Jonathan Hulgan; Jeno Lehel; Kenta Ozeki; Kiyoshi Yoshimoto
Graphs and Combin., Nov. 2016, Refereed, Not invited

Locating Sets of Vertices on Hamiltonian Cycles
Ralph J. Faudree; Hao Li; Kiyoshi Yoshimoto
Discrete Applied Mathematics, Aug. 2016, Refereed, Not invited

Locating Pairs of Vertices on a Hamiltonian Cycle in Bigraphs
Ralph J. Faudree; Jeno Lehel; Kiyoshi Yoshimoto
Graphs and Combin., May 2016, Refereed, Not invited

Rainbow cycles in edge-colored graphs
Roman Cada; Atsushi Kaneko; Zdenek Ryjacek; Kiyoshi Yoshimoto
Discrete Mathematics, Apr. 2016, Refereed, Not invited

Equivalence of Jackson's and Thomassen's conjectures
Roman Cada; Shuya Chiba; Kenta Ozeki; Petr Vrana; Kiyoshi Yoshimoto
J. Combin. Theory Ser. B, 2015, Refereed, Not invited

2-factors with bounded number of components in claw-free graphs
Kenta Ozeki; Zdenek Ryjacek; Kiyoshi Yoshimoto
Discrete Mathematics, 2015, Refereed, Not invited

A relationship between Thomassen's conjecture and Bondy's conjecture
Roman Cada; Shuya Chiba; Kenta Ozeki; Pete Vrana; Kiyoshi Yoshimoto
SIAM Journal on Discrete Mathematics, 2015, Refereed, Not invited

2-Factors in Claw-Free Graphs with Lower Bounds Cycle Lengths
Roman Cada; Shuya Chiba; Kiyoshi Yoshimoto
Graphs and Combin., 2015, Refereed, Not invited

Note on Locating Pairs of Vertices on Hamiltonian Cycles
Ralph J. Faudree; Jeno Lehel; Kiyoshi Yoshimoto
Graphs and Combin., 2014, Refereed, Not invited

An Extremal Problem Resulting in Many Paths
Richard H. Schelp; Kiyoshi Yoshimoto
Ars Combin., 2014, Refereed, Not invited

{4,5} is not coverable - a counterexample to Kaiser-Skrekovski conjecture
SIAM J. Discrete Math., 2013, Refereed, Not invited

On a spanning tree with specified leaves
K. Yoshimoto/A. Egawa; H. Matsuda; T. Yamashita
Graphs Combin., 2008, Refereed, Not invited
Lead

Relative length of longest paths and longest cycles in a triangle-free graph
K. Yoshimoto/ D. Paulusma
Discrete Math., 2008, Refereed, Not invited
Lead

Edge degrees and dominating cycles
Kiyoshi Yoshimoto
Discrete Math., 2008, Refereed, Not invited
Lead

The upper bound of the number of cycles in a 2-factor of a line graph
J. Fujisawa; L. Xiong and S. Zhang
J. Graph Thoery, 2007, Refereed, Not invited
Lead

Toughness and hamiltonicity in k-trees
H. Broersma; L. Xiong
Discrete Math., 2007, Refereed, Not invited
Lead

Cycles through specified vertices in a triangle-free graph
D. Paulusma
Discuss. Math. Graph Theory, 2007, Refereed, Not invited
Lead

Even subgraphs of bridgeless graphs and 2-factors of line graphs
B. Jackson
Discrete Math., 2007, Refereed, Not invited
Lead

On the number of components in 2-factors of claw-free graphs
Kiyoshi Yoshimoto
Discrete Math., 2007, Refereed, Not invited
Lead

Heavy cycles passing through some specified vertices in weighted graphs
J. Fujisawa and S. Zhang
J. Graph Theory, 2005, Refereed, Not invited
Lead

A 2-factor with two components of a graph satisfying the Chvatal-Erdos condition
A Kaneko; K Yoshimoto
J. Graph theory, 2003, Refereed, Not invited

Contractible edges and bowties in a k-connected graphs
K Ando; A Kaneko; K Kawarabayashi; K Yoshiomoto
Ars Combin., 2002, Refereed, Not invited

On a 2-Factor with a Specified Edge of a Graph Satisfying the Ore Condition
A Kaneko; K Yoshimoto
Discrete Math., 2002, Refereed, Not invited

On a hamiltonian cycle in which specified vertices are not isolated
A Kaneko; K Kawarabayashi; K Ota; K Yoshimoto
Discrete Math., 2002, Refereed, Not invited

On geometric independency trees of the set of points in the plane
Atsushi Kaneko; Yoshiaki Oda; Kiyoshi Yoshimoto
Discrete Math., 2002, Refereed, Not invited

The connectivities of leaf graphs of a set of points in general position in the plane
Tokyo J. Math., 2001, Refereed, Not invited

On a Hamiltonian cycle in which specified vertices are uniformly distributed
A Kaneko; K Yoshimoto
J. Combin. Theory Ser. B, 2001, Refereed, Not invited

The connectivities of trunk graphs of 2-connected graphs
K Yoshimoto
Ars Combin., 2001, Refereed, Not invited

Transformation of spanning trees of a 2-connected graph
T Nakamura; K Yoshimoto
Ars Combin., 2001, Refereed, Not invited

On spanning trees with restricted degrees
A Kaneko; K Yoshimoto
Information Processing Letters, 2000, Refereed, Not invited

Hamiltonian cycles with the minimum number of crossings in bipartite embedding of complete bipartite graphs
Internat. J. Comput. Geom. Appl., 2000, Refereed, Not invited

The connectivities of leaf graphs of 2-connected graphs
A. Kaneko
J. Combin. Theory Ser. B, 1999, Refereed, Not invited
Lead

辺着色グラフの連結性について
善本 潔
RIMS共同研究(グループ型A) グラフの局所構造の制限が与える不変量への影響, Mar. 2022, Invited

On Edge-Colored Graphs and Connectivities
Kiyoshi Yoshimoto
Workshop of Cycles and Colorings 2021, Sep. 2021, Invited

辺着色グラフの連結性について
善本 潔
JCCA2021・離散数学とその応用研究集会, Aug. 2021, Invited

On structures of sub bipartite tournaments
善本 潔
第４回グラフと解析研究集会, Oct. 2019, Invited

辺着色完全グラフの構造とその応用について
善本 潔
日本数学会, Sep. 2019, Not invited

辺着色完全グラフの構造とその応用について
離散数学とその応用研究集会, Aug. 2019, Not invited

Structures of edge colored complete bipartite graphs without proper colored cycles of specified length
27th British Combinatorial Conference, Jul. 2019, Invited

Structures of edge-colored complete bipartite graphs
日本数学会, Sep. 2018, Not invited

辺着色された完全２部グラフの構造について
離散数学とその応用研究集会２０１８, Aug. 2018, Not invited

Structures of edge-colored complete bipartite graphs
3rd Xi'an International Workshop on Graph Theory and Combinatorics,, May 2018, Not invited

Structures of edge-colored graphs
2018年グラフと解析研究集会, Feb. 2018, Not invited

On rainbow K_{2,2} of edge-colored graphs
The 9th Workshop on the Matthews-Sumner conjecture, Apr. 2017, Not invited

rainbowサイクルの存在について
離散数学とその応用研究集会2016, Aug. 2016, Not invited

Thomassen's Conjecture and even subgraphs in cubic graphs
Discrete Mathematics Seminor (Northwestern Polytechnical University), Jun. 2016, Not invited

Rainbow cycles in edge-colored graphs
The 39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, Dec. 2015, Not invited

On dominating even subgraphs in cubic graphs II
応用数学合同研究集会, Dec. 2015, Not invited

On dominating even subgraphs in cubic graphs
離散数学とその応用研究集会, Aug. 2015, Not invited

On dominating even subgraphs of cubic graphs
8th Workshop on the Matthews-Sumner Conjecture and Related Problems, Mar. 2015, Not invited

On long disjoint paths joining two specified vertices and a vertex subset
日本数学会, Mar. 2015, Not invited

有向グラフの強連結性の一般化について
加納先生退職記念離散数学1日セミナー, Mar. 2015, Not invited

Locating Sets of Vertices on Hamiltonian Cycles
The 38th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, Dec. 2014, Not invited

Locating Sets of Vertices on Hamiltonian Cycles II
応用数学合同研究集会, Dec. 2014, Not invited

Locating Sets of Vertices on Hamiltonian Cycles
日本数学会, Sep. 2014, Not invited

Rainbow cycles in edge-colored graphs
離散数学とその応用研究集会, Aug. 2014, Not invited

Cycles in line graphs and the pre image graphs
LRI Seminar (University Paris-Sud 11), Mar. 2014, Not invited

Locating sets of vertices on Hamiltonian cycles
KMA Seminar (West Bohemia University), Mar. 2014, Not invited

Locating sets of vertices on Hamiltonian cycles
田澤先生退職記念研究集会, Feb. 2014, Not invited

Locating Pairs of Vertices on Hamiltonian Cycles
応用数学合同研究集会, Dec. 2012, Not invited

Cycles in claw-free graphs and even subgraphs in graphs
離散数学とその応用研究集会, Aug. 2012, Not invited

Cycles in claw-free graphs and even subgraphs in graphs
International Conference on Cycles in Graphs in conjunction with the 27th Annual Shanks Lectures, May 2012, Not invited

2-factors with bounded number of components in claw-free graphs
RIMS共同研究「成分数の小さい2因子と禁止部分グラフに関する研究」, Sep. 2011, Not invited

2-factors and independent sets on clawfree graphs
8th French Combinatorial Conference, Jun. 2010, Not invited

クローフリーグラフの独立点集合を分割する2 因子について
応用数学合同研究集会, Dec. 2009, Not invited

Claw-free graphs and 2-factors that separate independent vertices
Oddeleni diskretni matematiky, Mar. 2009, Not invited

On independent sets and 2-factors of claw-free graphs
応用数学合同研究集会, Dec. 2008, Not invited

On 2-factors of claw-free graphs
Mathematics Seminor (Beijing Inst. of Tech.), Nov. 2008, Not invited

On 2-factors of claw-free graphs
5th Workshop on the Matthews-Sumner Conjecture and Related Problems, Oct. 2008, Not invited

On Claw-free graphs and Cubic graphs
日本数学会, Sep. 2008, Not invited

Cycles in Edge-colored Graphs
Discrete Mathematics Seminor (Xidian University), May 2008, Not invited

2因子とハミルトンサイクルについて
第4回組合せ論若手研究集会, Feb. 2008, Not invited

A 2-factor in which each cycle contains a vertex in a specified stable set
応用数学合同研究集会, Dec. 2007, Not invited

Path cover number and Crowded cycles
離散数学とその応用研究集会 2007, Aug. 2007, Not invited

On the number of components in 2-factors of claw-free graphs III
The Kyoto International Conference on Computational Geometry and Graph Theory, Jun. 2007, Not invited

(S_1,..., S_l)-ordered cycles and crowded paths
Extremal Combinatorics Workshop, Jun. 2007, Not invited

On the number of components in 2-factors of claw-free graphs III
38th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Mar. 2007, Not invited

On Hamilton Cycles of Graphs,
Foliations and Dynamical Systems, Feb. 2007, Not invited

On the number of components in 2-factors of claw-free graphs II
workshop of applied mathematics, Dec. 2006, Not invited

On the Number of Components in 2-Factors of Claw-free Graphs
International Workshop on Discrete Mathematics and its Applications, Aug. 2006, Not invited

The number of cycles in 2-factors of line graphs,
20th British Combinatorial Conference, Jul. 2005, Not invited

2-factors and hamilton cycles in line graphs
4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Jun. 2005, Not invited

Relative length and a cycle through vertices on a path
The 2004 NZIMA Conference in Combinatorics and 29th ACCMCC, Dec. 2004, Not invited

Relative length and a cycle through vertices on a path
応用数学合同研究集会, Dec. 2004, Not invited

Cycles through specified vertices in a triangle-free graph
研究集会:半順序集合とアルゴリズム, Aug. 2004, Not invited

Relative length of longest paths and longest cycles in triangle-free graphs
グラフ理論・離散幾何研究集会, Jul. 2004, Not invited

Edge degrees and dominating longest cycles
応用数学合同研究集会, Dec. 2003, Not invited

Degree conditions and a dominating longest cycle
Vanderbilt Graph Factors Workshop, Nov. 2003, Not invited

Degree conditions and a longest cycle which is dominating. II
Workshop on Designs, Codes, Graphs and their Links IV, Jul. 2003, Not invited

Longest cycles and dominating cycles in a graph with Ore-type condition
Chevaleret for the Equipe Combinatoire, Mar. 2003, Not invited

Degree conditions and a longest cycle which is dominating
応用数学合同研究集会, Dec. 2002, Not invited

On longest cycles in a balanced bipartite graph with Ore type condition. II
Workshop Cycles and Colourings, Sep. 2002, Not invited

On longest cycles in a balanced bipartite graph with Ore type condition II
関西グラフ理論研究集会, Aug. 2002, Not invited

On longest cycles in a balanced bipartite graph with Ore type condition
33rd Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Mar. 2002, Not invited

Wangの予想について
日本数学会, Mar. 2002, Not invited

On longest cycles in a balanced bipartite graph with Ore type condition
応用数学合同研究集会, Dec. 2001, Not invited

Toughness and hamiltonicity in k-trees
位相幾何学的グラフ理論研究集会, Nov. 2001, Not invited

Toughness and hamiltonicity in k-trees
日本数学会, Oct. 2001, Not invited

Toughness and hamiltonicity in k-trees
関西グラフ理論研究集会, Jul. 2001, Not invited

The Connectivities of Trunk Graphs of 2-Connected Graphs
HORIZONS IN COMBINATORICS, May 2001, Not invited

Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition
6th International Conference on Graph Theory, Sep. 2000, Not invited

A 4-cycle and a 2-factor with Two Components of a Graph Satisfying the Chvatal-Erdos Condition
6th International Conferenece on Graph Theory, Sep. 2000, Not invited

指定されたへんを含む2因子についてII
日本数学会, Sep. 2000, Not invited

Chvatal-Erdos条件と2因子
Chvatal-Erdos条件と2因子, Sep. 2000, Not invited

On 2-Factors and Hamiltonian Cycles of Graphs of Certain Kinds
Workshop on Designs, Codes, Graphs and their Links, Jun. 2000, Not invited

指定された辺を含む2因子について
日本数学会, Mar. 2000, Not invited

Removable edges and cycles in 3-connected graphs
日本数学会, Dec. 1999, Not invited

2因子とハミルトンサイクルII
応用数学合同研究集会, Dec. 1999, Not invited

2因子とハミルトンサイクル
組み合わせ論とその応用, Oct. 1999, Not invited

Some results on geometric independency trees
11th Canadian Conference on Computational Geometry, Sep. 1999, Not invited

平面上の幾何的独立木について
日本数学会, Sep. 1999, Not invited

指定した一辺を含む2-因子
日本数学会, Sep. 1999, Not invited

指定された点集合のどの2点も距離d以上であるハミルトンサイクル
日本数学会, Sep. 1999, Not invited

On a 2-factor with a specified edge
17th British Combinatorial Conference, Jul. 1999, Not invited

On geometric independency trees of the set of points in the plane
17th British Combinatorial Conference, Jul. 1999, Not invited

全域木についてのいくつかの結果
日本数学会, Mar. 1999, Not invited

ハミルトン閉路から構成されるある推移グラフについて
日本数学会, Mar. 1999, Not invited

The connectivities of the trunk graphs of 2-connected graphs
日本数学会, Sep. 1998, Not invited

The connectivities of the trunk graphs of 2-connected graphs
Workshop on Graph theory and Combinatorics, Jul. 1998, Not invited

The number of crossings of a hamiltonian cycle
International Workshop on Combinatorics and Statistical Sciences 11th Franco-Japanese Conference, Jul. 1998, Not invited

The connectivities of leaf graphs of a set of points in general position in the plane
International Workshop on Combinatorics and Statistical Sciences 11th Franco-Japanese Conference, Jul. 1998, Not invited

The number of crossings of a hamiltonian cycle
日本数学会, Apr. 1998, Not invited

一般の位置に配置された点集合の葉グラフと木グラフの連結性
日本数学会, Apr. 1998, Not invited

葉グラフと木グラフの連結性
数学合同研究集会, Dec. 1997, Not invited

一般の位置に配置された点集合の葉グラフと木グラフの連結性
位相幾何学的グラフ理論研究集会, Nov. 1997, Not invited

葉グラフと木グラフの連結性
日本数学会, Sep. 1997, Not invited

葉グラフと木グラフの連結性
離散幾何・組み合わせ論ワークショップ, Sep. 1997, Not invited

三角形分割の次数5以上の頂点が誘導する部分グラフ
日本数学会, Apr. 1997, Not invited

2連結グラフの全域木の可換性について
応用数学共同研究集会, Dec. 1996, Not invited

三角形分割の次数5以上の頂点が誘導する部分グラフ
応用数学共同研究集会, Dec. 1996, Not invited

三角形分割の次数5以上の頂点が誘導する部分グラフ
位相幾何学的グラフ理論研究集会, Nov. 1996, Not invited

Mathematical Society of Japan