YOSHIMOTO Kiyoshi

Department of MathematicsProfessor

Research Keyword

  • Discrete Geometry
  • cycles
  • 2-factors
  • hamilton cycles
  • edge-colored graphs
  • Rmasey Theory
  • structual graph theory
  • Graph Theory

Field Of Study

  • 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)

Educational Background

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

Paper

  • ★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
  • The connectivities of leaf graphs of a set of points in general position in the plane
    Tokyo J. Math., 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

Lectures, oral presentations, etc.

  • 辺着色グラフの連結性について
    善本 潔
    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
    善本 潔
    第4回グラフと解析研究集会, 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
  • 辺着色された完全2部グラフの構造について
    離散数学とその応用研究集会2018, 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

Affiliated academic society

  • Mathematical Society of Japan