YOSHIMOTO Kiyoshi
Department of Mathematics | Professor |
Researcher Information
Research Keyword
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)
Research activity information
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