Yoshimoto Kiyoshi 善本潔

… Alternative Names

YOSHIMOTO Kiyoshl 善本潔

Less

Researcher Number	90307801
Other IDs
Affiliation (Current)	2025: 日本大学, 理工学部, 教授
Affiliation (based on the past Project Information) *help	2014 – 2024: 日本大学, 理工学部, 教授 2010 – 2013: 日本大学, 理工学部, 准教授 2006 – 2009: 日本大学, 理工学部, 講師 2005: 日大, 理工学部, 講師 2003 – 2004: 日本大学, 理工学部, 講師 2002: 日本大学, 理工学部, 助手
Review Section/Research Field	Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / Basic Section 12030:Basic mathematics-related / Foundations of mathematics/Applied mathematics / General mathematics (including Probability theory/Statistical mathematics)
Keywords	Principal Investigator ハミルトンサイクル / グラフ理論 / 線グラフ / 辺着色 / ２因子 / クローフリーグラフ / 連結度 / 2因子 / サイクル / 最小色次数 … More / グラフ / Tutte閉トレイル / ３正則グラフ / ライングラフ / Thomassen予想 / claw-freeグラフ / 偶グラフ / Ore型条件 / 支配的サイクル / PC２因子 / PCハミルトンサイクル / Gallai分割 / ラムゼー理論 / 多部トーナメント / 有向２部グラフ / 最大単色次数 / essentially digraph / Bermond-Thomassen予想 / 非２部性 / 辺彩色サイクル / 連結性 / 完全多部グラフ / 彩色サイクル鎖 / 強連結 / 有向グラフ / サイクル色連結 / 色連結 / 完全グラフ / ２部グラフ / 正則グラフ / 偶全域木 / 彩色全域木 / 彩色サイクル / 辺着色グラフ / レインボーサイクル / 支配的グラフ / 完全２部グラフ / rainbowサイクル / 辺彩色 / Gallaiの分割定理 / 辺着色問題 / Matthews-Sumner予想 / cubicグラフ / Bondy予想 / Ryjacek閉包 / 最大独立数 / Thomassenの予想 / Jackson予想 / dominating偶部分グラフ / Tutteサイクル / 国際情報交換 / 独立店集合 / 最小次数 / claw-free graph / Hamilton cycle / hami1ton cycle / Claw-freegraph / 独立点集合 / line graph / Claw-free graph / 支配的なサイクル / 最長サイクル / 2部グラフ / 辺次数 / 三角形フリーグラフ / 二部グラフ / 関連距離 / 三角形自由グラフ / Ore条件 Less

Structures of Edge-colored graphs and its applicationPrincipal Investigator
- Principal Investigator
  
  善本潔
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Nihon University
On Structures and Properties of Edge-Colored Graphs and DigraphsPrincipal Investigator
- Principal Investigator
  
  善本潔
- Project Period (FY)
  2018 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Nihon University
On Thomassen Conjecture and Tutte closed trail ProblemPrincipal Investigator
- Principal Investigator
  
  YOSHIMOTO Kiyoshi
- Project Period (FY)
  2014 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Nihon University
On Thomassen's conjecture and 2-factors of claw-free graphsPrincipal Investigator
- Principal Investigator
  
  YOSHIMOTO Kiyoshi
- Project Period (FY)
  2010 – 2013
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nihon University
On Graphs, Even graphs and interaction between minimum degree and connectivityPrincipal Investigator
- Principal Investigator
  
  YOSHIMOTO Kiyoshi (YOSHIMOTO Kiyoshl)
- Project Period (FY)
  2006 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nihon University
最小次数と連結度のグラフに対する作用の解明とBondy予想の解決Principal Investigator
- Principal Investigator
  
  善本潔
- Project Period (FY)
  2005
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nihon University
Ore型条件をともなった一般のグラフ及び2部グラフのサイクル分割についてPrincipal Investigator
- Principal Investigator
  
  善本潔
- Project Period (FY)
  2002 – 2004
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Nihon University

[Journal Article] Disjoint properly colored cycles in edge-colored complete bipartite graphs2023
- Author(s)
  Yoshimoto Kiyoshi
- Journal Title
  
  Discrete Mathematics
  
  Volume: 346 Issue: 1 Pages: 113095-113095
- DOI
  10.1016/j.disc.2022.113095
- Data Source
  KAKENHI-PROJECT-18K03402
[Journal Article] On connectivities of edge-colored graphs2023
- Author(s)
  Yoshimoto Kiyoshi
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 325 Pages: 87-92
- DOI
  10.1016/j.dam.2022.10.008
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K03402
[Journal Article] A complete bipartite graph without properly colored cycles of length four2019
- Author(s)
  Cada Roman、Ozeki Kenta、Yoshimoto Kiyoshi
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 93 Issue: 2 Pages: 168-180
- DOI
  10.1002/jgt.22480
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-18K03402, KAKENHI-PROJECT-19H01803
[Journal Article] A hamilton cycle in which specified vertices are located in polar opposite2018
- Author(s)
  H. Du and K. Yoshimoto
- Journal Title
  
  Journal of Combinatorics
  
  Volume: 9 Issue: 1 Pages: 35-56
- DOI
  10.4310/joc.2018.v9.n1.a4
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Journal Article] Pairs of forbidden subgraphs and 2-connected supereulerian graphs2018
- Author(s)
  R. Cada, K. Ozeki, L. Xiong and K. Yoshimoto
- Journal Title
  
  Discrete Mathematics
  
  Volume: 341 Pages: 1696-1707
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03402
[Journal Article] A panconnectivity theorem for bipartite graphs2018
- Author(s)
  H. Du, R. Faudree, J. Lehel and K. Yoshimoto
- Journal Title
  
  Discrete Math.
  
  Volume: 341 Issue: 1 Pages: 151-154
- DOI
  10.1016/j.disc.2017.08.024
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Journal Article] On dominating even subgraphs in cubic graphs2017
- Author(s)
  Roman Cada, Shuya Chiba, Kenta Ozeki, Kiyoshi Yoshimoto
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 31 Issue: 2 Pages: 890-907
- DOI
  10.1137/16m1066622
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K05347, KAKENHI-PROJECT-17K05348, KAKENHI-PROJECT-16H03952, KAKENHI-PROJECT-26400190
[Journal Article] Vertex coloring of graphs by total 2-weightings2016
- Author(s)
  J. Hulgan, J. Lehel, K. Ozeki and K. Yoshimoto
- Journal Title
  
  Graphs and Combin.
  
  Volume: 32 Pages: 2461-2471
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Journal Article] Rainbow cycles in edge-colored graphs2016
- Author(s)
  R. Cada, A. Kaneko, Z. Ryjacek and K. Yoshimoto
- Journal Title
  
  Discrete Mathematics
  
  Volume: 339 Pages: 1387-1392
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Journal Article] Locating pairs of vertices on Hamiltonian cycles in bipanconnected balanced bigraphs2016
- Author(s)
  R. Faudree, J. Lehel and K. Yoshimoto
- Journal Title
  
  Graphs and Combin.
  
  Volume: 32 Pages: 963-986
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Journal Article] Locating Sets of Vertices on Hamiltonian Cycles2016
- Author(s)
  R. Faudree, H. Li and K. Yoshimoto
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 209 Pages: 107-114
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Journal Article] A relationship between Thomassen's conjecture and Bondy's conjecture2015
- Author(s)
  R. Cada, S. Chiba, K. Ozeki, P. Vrana and K. Yoshimoto
- Journal Title
  
  SIAM J. Discrete Math.
  
  Volume: 29 Issue: 1 Pages: 26-35
- DOI
  10.1137/130937974
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26800083, KAKENHI-PROJECT-26400190
[Journal Article] Equivalence of Jackson’s and Thomassen’s conjectures2015
- Author(s)
  R. Cada, S. Chiba, K. Ozeki, P. Vrana and K. Yoshimoto
- Journal Title
  
  J. Combin. Theory Ser. B
  
  Volume: 印刷中 Pages: 124-147
- DOI
  10.1016/j.jctb.2015.04.001
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26400190, KAKENHI-PROJECT-26800083
[Journal Article] 2-factors with bounded number of components in claw-free graphs2015
- Author(s)
  K. Ozeki, Z. Ryjacek, and K. Yoshimoto
- Journal Title
  
  Discrete Math
  
  Volume: 338 Issue: 5 Pages: 793-808
- DOI
  10.1016/j.disc.2014.12.017
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25871053, KAKENHI-PROJECT-26400190
[Journal Article] A 2-factor in which each cycle has long length in claw-free graphs2015
- Author(s)
  R. Cada, S. Chiba and K. Yoshimoto
- Journal Title
  
  Graphs and Combin.
  
  Volume: (印刷中) Issue: 1 Pages: 99-113
- DOI
  10.1007/s00373-013-1375-z
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152, KAKENHI-PROJECT-26400190
[Journal Article] Note on Locating Pairs of Vertices on Hamiltonian Cycles2014
- Author(s)
  R. Faudree, J. Hulgan and K. Yoshimoto
- Journal Title
  
  Graphs and Combin.
  
  Volume: (印刷中) Issue: 4 Pages: 887-894
- DOI
  10.1007/s00373-013-1325-9
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152, KAKENHI-PROJECT-26400190
[Journal Article] An Extremal Problem Resulting in Many Paths2014
- Author(s)
  R. H. Schelp and K. Yoshimoto
- Journal Title
  
  Ars Combin.
  
  Volume: 印刷中
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Journal Article] An Extremal Problem Resulting in Many Paths2014
- Author(s)
  R. H. Schelp and K. Yoshimoto
- Journal Title
  
  Ars Combin.
  
  Volume: 116 Pages: 23-32
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26400190
[Journal Article] {4,5} is not coverable : a counterexample to a conjecture of Kaiser and Skrekovski2013
- Author(s)
  R. Cada, S. Chiba, K. Ozeki, P. Vrana, K. Yoshimoto
- Journal Title
  
  SIAM J. Discrete Math
  
  Volume: 27 Issue: 1 Pages: 141-144
- DOI
  10.1137/120877817
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-10J04633, KAKENHI-PROJECT-22540152, KAKENHI-PROJECT-23740087
[Journal Article] Claw-Free Graphs and 2-Factors that Separate Independent Vertices2012
- Author(s)
  R. J. Faudree, C. Magnant, K. Ozeki and K. Yoshimoto
- Journal Title
  
  J. Graph Theory
  
  Volume: 69 Issue: 3 Pages: 251-263
- DOI
  10.1002/jgt.20579
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Journal Article] 2-factors and independent sets on claw-free graphs2012
- Author(s)
  R.Kuzel, K.Ozeki, K.Yoshimoto
- Journal Title
  
  Discrete Mathematics
  
  Volume: 312 Issue: 2 Pages: 202-206
- DOI
  10.1016/j.disc.2011.08.020
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-10J04633, KAKENHI-PROJECT-22540152
[Journal Article] A 2-factor in which each cycle contains a vertex in a specified stable set2010
- Author(s)
  S. Chiba, Y. Egawa and K. Yoshimoto
- Journal Title
  
  Australas. J. Combin.
  
  Volume: 46 Pages: 203-210
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Journal Article] Closure concept for 2-factors in claw-free graphs2010
- Author(s)
  Z. Ryjacek, L. Xing and K. Yoshimoto
- Journal Title
  
  Discrete Math.
  
  Volume: 310 Issue: 10-11 Pages: 1573-1579
- DOI
  10.1016/j.disc.2010.02.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Journal Article] Set-ordered as a generalization of k-ordered2010
- Author(s)
  K. Ishii, K. Ozeki and K. Yoshimoto
- Journal Title
  
  Discrete Math.
  
  Volume: 310 Issue: 17-18 Pages: 2310-2316
- DOI
  10.1016/j.disc.2010.05.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Journal Article] Spanning Even Subgraphs of 3-edge-connected Graphs2009
- Author(s)
  B. Jackson, K. Yoshimoto
- Journal Title
  
  J. Graph Theory 62
  
  Pages: 37-47
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Sharp upper bounds for the minimum number of componentsof 2-factors in claw-free graphs2009
- Author(s)
  H. J. Broersma, D. Paulusma, K. Yoshimoto
- Journal Title
  
  Graphs Combin. (出版決定)(予定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] An Extremal Problem Resulting in Many Paths2009
- Author(s)
  R. H. Schelp, K. Yoshimoto
- Journal Title
  
  Ars Combin. (出版決定)(予定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Spanning Even Subgraphs of 3-edge-connected Graphs2009
- Author(s)
  B. Jackson, K. Yoshimoto
- Journal Title
  
  J. Graph Theory (出版決定)(予定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Sharp upper bounds for the minimum number of components of 2-factors in claw-free graphs2009
- Author(s)
  H.J. Broersma, D. Paulusma, K. Yoshimoto
- Journal Title
  
  Graphs Combin 25
  
  Pages: 427-460
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] λ-Backbone Colorings Along Pairwise Disjoint Stars and Matchings2009
- Author(s)
  H. J. Broersma, J. Fujisawa, L. Marchal, D. Paulusma, A. N. M. Salman, K. Yoshimoto
- Journal Title
  
  Discrete Math. (出版決定)(予定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] On a spanning tree with specified leaves2008
- Author(s)
  Y. Egawa, H. Matsuda, T. Yamashita, K. Yoshimoto
- Journal Title
  
  Graphs Combin. 24
  
  Pages: 13-18
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Edge degrees and dominating cycles2008
- Author(s)
  K. Yoshimoto
- Journal Title
  
  Discrete Math 308
  
  Pages: 2594-2599
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] On a spanning tree with specified leaves2008
- Author(s)
  Y. Egawa, H. Matsuda, T. Yamashita, K. Yoshimoto
- Journal Title
  
  Graphs Combin 24
  
  Pages: 13-18
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Edge degrees and dominating cycles2008
- Author(s)
  K. Yoshimoto
- Journal Title
  
  Discrete Math. 308
  
  Pages: 2594-2599
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Toughness and hamiltonicity in k-trees2007
- Author(s)
  K. Yoshimoto, et. al.
- Journal Title
  
  Discrete Math. 307
  
  Pages: 832-838
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Relative length of longest paths and longest cycles in a triangle-free graph2007
- Author(s)
  D. Paulusma and K. Yoshimoto
- Journal Title
  
  Discrete Math. 308
  
  Pages: 1222-1229
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] The upper bound of the number of cycles in a 2-factor of a line graph2007
- Author(s)
  J. Fujisawa, L. Xiong, K. Yoshimoto, S. Zhang
- Journal Title
  
  J. Graph Thoery 55
  
  Pages: 72-82
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Cycles through specified vertices in a triangle-free graph2007
- Author(s)
  D. Paulusma, K. Yoshimoto
- Journal Title
  
  Discuss. Math. Graph Theory 27
  
  Pages: 179-192
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Even subgraphs of bridgeless graphs and 2-factors of line graphs2007
- Author(s)
  B. Jackson, K. Yoshimoto
- Journal Title
  
  Discrete Math 307
  
  Pages: 2775-2785
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Even subgraphs of bridgeless graphs and 2-factors of line graphs2007
- Author(s)
  B. Jackson and K. Yoshimoto
- Journal Title
  
  Discrete Math. 307
  
  Pages: 2775-2785
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] On the number of components in 2-factors of claw-free graphs2007
- Author(s)
  K. Yoshimoto
- Journal Title
  
  Discrete Math. 307
  
  Pages: 2808-2819
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] The upper bound of the number of cycles in a 2-factor of a line graph2007
- Author(s)
  K. Yoshimoto, et. al.
- Journal Title
  
  J. Graph Theory 55
  
  Pages: 72-82
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] On the number of components in 2-factors of claw-free graphs2007
- Author(s)
  K. Yoshimoto
- Journal Title
  
  Discrete Math 307
  
  Pages: 2808-2819
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Relative length of longest paths and longest cycles in a triangle-free graph2007
- Author(s)
  D. Paulusma, K. Yoshimoto
- Journal Title
  
  Discrete Math 308
  
  Pages: 1222-1229
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Toughness and hamiltonicity in k-trees2007
- Author(s)
  H. Broersma, L. Xiong, K. Yoshimoto
- Journal Title
  
  Discrete Math 307
  
  Pages: 832-838
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] On the number of Components in 2-factors of claw-free graphs2007
- Author(s)
  K. Yoshimoto
- Journal Title
  
  Discrete Math. 307
  
  Pages: 2808-2819
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] The upper bound of the number Of cycles in a 2-factor of a line graph2007
- Author(s)
  J. Fujisawa, L. Xiong, K. Yoshimoto and S. Zhang
- Journal Title
  
  J. Graph Thoery 55
  
  Pages: 72-82
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] A 2-factor with two components of a graph satisfying the Chyatal-Erdos condition2003
- Author(s)
  A.Kaneko, K.Yoshimoto
- Journal Title
  
  J.Graph theory 43
  
  Pages: 269-279
- Data Source
  KAKENHI-PROJECT-14740087
[Journal Article] On a hamiltonian cycle in which specified vertices are not isolated2002
- Author(s)
  A.Kaneko, K.Kawarabayashi K.Ota, K.Yoshimoto
- Journal Title
  
  Discrete Math. 258
  
  Pages: 85-91
- Data Source
  KAKENHI-PROJECT-14740087
[Journal Article] Contractible edges and bowties in a k-connected graphs2002
- Author(s)
  K.Ando, A.Kaneko K.Kawarabayashi, K.Yoshimoto
- Journal Title
  
  Ars Combin. 64
  
  Pages: 239-247
- Data Source
  KAKENHI-PROJECT-14740087
[Journal Article] On geometric independency trees of the set of points in the plane2002
- Author(s)
  Kaneko, Y.Oda, K, Yoshimoto
- Journal Title
  
  Discrete Math. 258
  
  Pages: 93-104
- Data Source
  KAKENHI-PROJECT-14740087
[Journal Article] On a 2-Factor with a Specified Edge of a Graph Satisfying the Ore Condition2002
- Author(s)
  A.Kaneko, K.Yoshimoto
- Journal Title
  
  Discrete Math. 257
  
  Pages: 445-461
- Data Source
  KAKENHI-PROJECT-14740087
[Journal Article] λ-Backbone Colorings Along Pairwise Disjoint Stars and Matchings
- Author(s)
  H.J. Broersma, J. Fujisawa, L. Marchal, D. Paulusma, A.N.M. Salman, K. Yoshimoto
- Journal Title
  
  Discrete Math (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Closure concept for 2-factors in claw-free graphs
- Author(s)
  Z.Ryjacek, L.Xing, K.Yoshimoto
- Journal Title
  
  Discrete Math. (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] The upper bound of the number of cycles in a 2-factor of a line graph
- Author(s)
  J.Fujisawa, L.Xiong, K.Yoshimoto, S.Zhang
- Journal Title
  
  J. Graph Thoery To Appear
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Cycles through specified vertices in a triangle-free graph
- Author(s)
  D.Paulusma, K.Yoshimoto
- Journal Title
  
  Discuee. Math. Graph Theory To Appear
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Toughness and hamiltonicity in k-trees
- Author(s)
  H.Broersma, L.Xiong, K.Yoshimoto
- Journal Title
  
  Discrete Math. To Appear
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Closure concept for 2-factors in claw-free graphs
- Author(s)
  Z. Ryjacek, L. Xing, K. Yoshimoto
- Journal Title
  
  Discrete Math. (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] A 2-factor in which each cycle contains a vertex in a specified stable set
- Author(s)
  S.Chiba, Y.Egawa, K.Yoshimoto
- Journal Title
  
  Australas.J.Combin. (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] A 2-factor in which each cycle contains a vertex in a specified stable set
- Author(s)
  S. Chiba, Y. Egawa, K. Yoshimoto
- Journal Title
  
  Australas. J. Combin. (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] An Extremal Problem Resulting in Many Paths
- Author(s)
  R. H. Schelp and K. Yoshimoto
- Journal Title
  
  Ars Combin.
  
  Volume: (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Journal Article] An Extremal Problem Resulting in Many Paths
- Author(s)
  R.H.Schelp, K.Yoshimoto
- Journal Title
  
  Ars Combin. (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] A 2-factor in which each cycle contains a vertex in a specified stable set
- Author(s)
  S.Chiba, Y.Egawa, K.Yoshimoto
- Journal Title
  
  Australas.J.Combin.
  
  Volume: (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Journal Article] Spanmig Even Subgraphs of 3-edge-Connected Graphs
- Author(s)
  B. Jackson and K. Yoshimoto
- Journal Title
  
  J. GraphTheory to appear
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] An Extremal Problem Resulting in Many Paths
- Author(s)
  R.H. Schelp, K. Yoshimoto
- Journal Title
  
  Ars Combin. (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Set-ordered as a generalization of k-ordered
- Author(s)
  K. Ishii, K. Ozeki, K. Yoshimoto
- Journal Title
  
  Discrete Math. (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18540142
[Journal Article] Claw-Free Graphs and 2-Factors that Separate Independent Vertices
- Author(s)
  R.J.Faudree, C.Magnant, K.Ozeki, K.Yoshimoto
- Journal Title
  
  J.Graph Theory
  
  Volume: (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Journal Article] An Extremal Problem Resulting in Many Paths
- Author(s)
  R.H.Schelp, K.Yoshimoto
- Journal Title
  
  Ars Combin.
  
  Volume: (印刷中)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22540152
[Presentation] On Connectivities of Edge-Colored Graphs2023
- Author(s)
  善本潔
- Organizer
  3rd East Asia Workshop on Extremal and Structural Graph Theory
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] Connectivities of Edge-Colored Graphs2023
- Author(s)
  善本潔
- Organizer
  International Seminar on Theoretical Computer Science
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] On Connectivities of Edge-Colored Graphs2023
- Author(s)
  善本潔
- Organizer
  International Congress on Industrial and Applied Mathematics 2023
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] Spanning Even Trees of Graph2023
- Author(s)
  善本潔
- Organizer
  Japanese Conference on Combinatorics and its Applications 2023
- Invited
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] On Spanning Even Trees of Graph2023
- Author(s)
  善本潔
- Organizer
  日本数学会
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] 辺着色グラフの連結性について2023
- Author(s)
  善本潔
- Organizer
  日本数学会
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] 辺着色グラフの連結性について2022
- Author(s)
  善本潔
- Organizer
  RIMS 共同研究（グループ型 A）グラフの局所構造の制限が与える不変量への影響
- Invited
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] 辺着色グラフの連結性について2021
- Author(s)
  善本潔
- Organizer
  Japanese Conference on Combinatorics and its Applications 2021
- Invited
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] On Edge-Colored Graphs and Connectivities2021
- Author(s)
  善本潔
- Organizer
  Workshop of Cycles and Colourings 2021
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] 辺着色完全グラフの構造とその応用について2019
- Author(s)
  善本潔
- Organizer
  日本数学会
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] Structures of edge colored complete bipartite graphs without proper colored cycles of specified length2019
- Author(s)
  善本潔
- Organizer
  27th British Combinatorial Conference
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] 辺着色完全グラフの構造とその応用について2019
- Author(s)
  善本潔
- Organizer
  離散数学とその応用研究集会
- Invited
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] On structures of sub bipartite tournaments2019
- Author(s)
  善本潔
- Organizer
  第４回グラフと解析研究集会
- Invited
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] 辺着色された完全２部グラフの構造について2018
- Author(s)
  善本潔
- Organizer
  離散数学とその応用研究集会２０１８
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] Structures of edge-colored complete bipartite graphs2018
- Author(s)
  善本潔
- Organizer
  日本数学会
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] Structures of edge-colored complete bipartite graphs2018
- Author(s)
  善本潔
- Organizer
  3rd Xi'an International Workshop on Graph Theory and Combinatorics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] Structures of edge-colored graphs2018
- Author(s)
  善本潔
- Organizer
  2018年グラフと解析研究集会
- Data Source
  KAKENHI-PROJECT-18K03402
[Presentation] On rainbow K_{2,2} of edge-colored graphs2017
- Author(s)
  Kiyoshi Yoshimoto
- Organizer
  The 9th Workshop on the Matthews-Sumner conjecture
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] rainbowサイクルの存在について2016
- Author(s)
  善本　潔
- Organizer
  離散数学とその応用研究集会2016
- Place of Presentation
  高城コミュニティセンター（宮城県宮城県宮城郡松島町）
- Year and Date
  2016-08-21
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] Thomassen's Conjecture and even subgraphs in cubic graphs2016
- Author(s)
  善本　潔
- Organizer
  西北工業大学セミナー
- Place of Presentation
  西安市（中国）
- Year and Date
  2016-06-24
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] On dominating even subgraphs in cubic graphs II2015
- Author(s)
  善本　潔
- Organizer
  応用数学合同研究集会
- Place of Presentation
  龍谷大学（滋賀県大津市）
- Year and Date
  2015-12-16
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] On dominating even subgraphs in cubic graphs2015
- Author(s)
  善本　潔
- Organizer
  離散数学とその応用研究集会
- Place of Presentation
  熊本大学（熊本県熊本市）
- Year and Date
  2015-08-22
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] On long disjoint paths joining two specified vertices and a vertex subset2015
- Author(s)
  Kiyoshi Yoshimoto
- Organizer
  日本数学会
- Place of Presentation
  明治大学
- Year and Date
  2015-03-22
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] On dominating even subgraphs of cubic graphs2015
- Author(s)
  Kiyoshi Yoshimoto
- Organizer
  8th Workshop on the Matthews-Sumner Conjecture and Related Problems
- Place of Presentation
  チェコ・ピルゼン
- Year and Date
  2015-03-31
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] Rainbow cycles in edge-colored graphs2015
- Author(s)
  善本　潔
- Organizer
  Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
- Place of Presentation
  ブリスベン大学（オーストラリア・ブリスベン市）
- Year and Date
  2015-12-07
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] Locating Sets of Vertices on Hamiltonian Cycles2014
- Author(s)
  Kiyoshi Yoshimoto
- Organizer
  The 38th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing,
- Place of Presentation
  オーストラリア・ウェリントン
- Year and Date
  2014-12-05
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] Locating sets of vertices on Hamiltonian cycles2014
- Author(s)
  Kiyoshi Yoshimoto
- Organizer
  日本数学会
- Place of Presentation
  広島大学
- Year and Date
  2014-09-25
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] Locating Sets of Vertices on Hamiltonian Cycles II2014
- Author(s)
  Kiyoshi Yoshimoto
- Organizer
  応用数学合同研究集会
- Place of Presentation
  龍谷大学
- Year and Date
  2014-12-18
- Data Source
  KAKENHI-PROJECT-26400190
[Presentation] Cycles in claw-free graphs and even subgraphs in graphs2012
- Author(s)
  Kiyoshi Yoshimoto
- Organizer
  International Conference on Cycles in Graphs in conjunction with the 27th Annual Shanks Lectures
- Place of Presentation
  Vanderbilt University, USA
- Invited
- Data Source
  KAKENHI-PROJECT-22540152
[Presentation] 2-factors with bounded number of components in claw-free graphs2011
- Author(s)
  善本潔
- Organizer
  RIMS共同研究「成分数の小さい2因子と禁止部分グラフに関する研究」
- Place of Presentation
  京都大学
- Year and Date
  2011-09-13
- Data Source
  KAKENHI-PROJECT-22540152
[Presentation] 2-factors and independent sets on clawfree graphs2010
- Author(s)
  K.Yoshimoto
- Organizer
  8th French Combinatorial Conference
- Place of Presentation
  パリ大学
- Year and Date
  2010-06-29
- Data Source
  KAKENHI-PROJECT-22540152
[Presentation] On independent sets and 2-factors of claw-free graphs2009
- Author(s)
  善本潔
- Organizer
  応用数学合同研究集会
- Place of Presentation
  龍谷大学
- Year and Date
  2009-12-15
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] On Claw-free graphs and Cubic graphs2008
- Author(s)
  善本潔
- Organizer
  日本数学会
- Place of Presentation
  東工大(特別講演)
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] 2-factors of claw-free graphs2008
- Author(s)
  善本潔
- Organizer
  5th workshop on the Matthews-Sumner Conjecture and Related Problems
- Place of Presentation
  Domazlice, Czech
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] 2因子とハミルトンサイクルについて(招待講演)2008
- Author(s)
  善本潔
- Organizer
  第4回組合せ論若手研究集会
- Place of Presentation
  慶應義塾大学矢上キャパス
- Year and Date
  2008-02-05
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] On Claw-free graphs and Cubic graphs (特別講演)2008
- Author(s)
  善本潔
- Organizer
  日本数学会
- Place of Presentation
  東京工業大学
- Year and Date
  2008-09-24
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] 2因子とハミルトンサイクルについて2008
- Author(s)
  善本潔
- Organizer
  第4同組合せ論若手研究集会
- Place of Presentation
  慶鷹大(招待講演)
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] On 2-factors of claw-free graphs (招待講演)2008
- Author(s)
  善本潔
- Organizer
  5th Workshop on the Matthews-Sumner Conjecture and Related Problems
- Place of Presentation
  チェコ
- Year and Date
  2008-10-10
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] (S_1,., S_1)-ordered cycles and crowded paths2007
- Author(s)
  K. Yoshimoto
- Organizer
  Extremal Combinatorics Workshop
- Place of Presentation
  Renyi Institute, Budapest
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] (S_1, ...S_1)-ordered cycles and crowded paths2007
- Author(s)
  善本潔
- Organizer
  Extremal Combinatorics Workshop
- Place of Presentation
  Renyi Institute, Budapest, Hungary
- Data Source
  KAKENHI-PROJECT-18540142
[Presentation] On the number of components in 2-Tfactors of claw-free graphs III2007
- Author(s)
  善本潔
- Organizer
  38th Southeastern International Conference on Combinatorics, Graph Theory, and Computing
- Place of Presentation
  Florida Atlantic Univ. Florida, USA
- Data Source
  KAKENHI-PROJECT-18540142

1. OZEKI Kenta

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
2. CHIBA Shyuya

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
3. RYJACEK Zdenek

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
4. CADA Roman

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
5. LI Hao

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
6. DU Hui

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
7. FAUDREE Ralph

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
8. SCHELP Richard

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
9. VRANA Peter

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. LEHEL Jeno

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
11. HULGAN Jonathan

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
12. XIONG Liming

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Yoshimoto Kiyoshi 善本 潔

YOSHIMOTO Kiyoshl 善本 潔

Research Projects

Research Products

Co-Researchers

Structures of Edge-colored graphs and its applicationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

On Structures and Properties of Edge-Colored Graphs and DigraphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

On Thomassen Conjecture and Tutte closed trail ProblemPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

On Thomassen's conjecture and 2-factors of claw-free graphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

On Graphs, Even graphs and interaction between minimum degree and connectivityPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

最小次数と連結度のグラフに対する作用の解明とBondy予想の解決Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Ore型条件をともなった一般のグラフ及び2部グラフのサイクル分割についてPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Disjoint properly colored cycles in edge-colored complete bipartite graphs2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On connectivities of edge-colored graphs2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A complete bipartite graph without properly colored cycles of length four2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A hamilton cycle in which specified vertices are located in polar opposite2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Pairs of forbidden subgraphs and 2-connected supereulerian graphs2018

Author(s)

Journal Title

Data Source

[Journal Article] A panconnectivity theorem for bipartite graphs2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On dominating even subgraphs in cubic graphs2017

Author(s)

Journal Title

DOI

Yoshimoto Kiyoshi 善本潔

YOSHIMOTO Kiyoshl 善本潔