善本潔 Yoshimoto Kiyoshi

研究者番号	90307801
その他のID
所属 (現在)	2025年度: 日本大学, 理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記	2014年度 – 2024年度: 日本大学, 理工学部, 教授 2010年度 – 2013年度: 日本大学, 理工学部, 准教授 2006年度 – 2009年度: 日本大学, 理工学部, 講師 2005年度: 日大, 理工学部, 講師 2003年度 – 2004年度: 日本大学, 理工学部, 講師 2002年度: 日本大学, 理工学部, 助手
審査区分/研究分野	研究代表者数学一般(含確率論・統計数学) / 小区分12030:数学基礎関連 / 数学基礎・応用数学 / 数学一般(含確率論・統計数学)
キーワード	研究代表者ハミルトンサイクル / グラフ理論 / 線グラフ / 辺着色 / ２因子 / クローフリーグラフ / 連結度 / 2因子 / サイクル / 最小色次数 … もっと見る / グラフ / 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条件隠す

辺着色グラフの構造とその応用研究代表者
- 研究代表者
  
  善本潔
- 研究期間 (年度)
  2024 – 2028
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分12030:数学基礎関連
- 研究機関
  日本大学
辺着色されたグラフのラムゼー的性質や構造とその有向グラフへの応用に関する研究研究代表者
- 研究代表者
  
  善本潔
- 研究期間 (年度)
  2018 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分12030:数学基礎関連
- 研究機関
  日本大学
Thomassen予想とTutte閉トレイル問題の研究研究代表者
- 研究代表者
  
  善本潔
- 研究期間 (年度)
  2014 – 2017
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学基礎・応用数学
- 研究機関
  日本大学
Ｔｈｏｍａｓｓｅｎ予想とクローフリーグラフの２因子の研究研究代表者
- 研究代表者
  
  善本潔
- 研究期間 (年度)
  2010 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  日本大学
最小次数と連結度が相互作用するグラフと偶グラフの研究研究代表者
- 研究代表者
  
  善本潔
- 研究期間 (年度)
  2006 – 2009
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  日本大学
最小次数と連結度のグラフに対する作用の解明とBondy予想の解決研究代表者
- 研究代表者
  
  善本潔
- 研究期間 (年度)
  2005
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  日本大学
Ore型条件をともなった一般のグラフ及び2部グラフのサイクル分割について研究代表者
- 研究代表者
  
  善本潔
- 研究期間 (年度)
  2002 – 2004
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  日本大学

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

1. 小関健太

共同の研究課題数: 1件

共同の研究成果数: 5件
2. 千葉周也

共同の研究課題数: 1件

共同の研究成果数: 1件
3. RYJACEK Zdenek

共同の研究課題数: 1件

共同の研究成果数: 1件
4. CADA Roman

共同の研究課題数: 1件

共同の研究成果数: 1件
5. LI Hao

共同の研究課題数: 1件

共同の研究成果数: 1件
6. DU Hui

共同の研究課題数: 1件

共同の研究成果数: 2件
7. FAUDREE Ralph

共同の研究課題数: 1件

共同の研究成果数: 3件
8. SCHELP Richard

共同の研究課題数: 1件

共同の研究成果数: 1件
9. VRANA Peter

共同の研究課題数: 1件

共同の研究成果数: 0件
10. LEHEL Jeno

共同の研究課題数: 1件

共同の研究成果数: 3件
11. HULGAN Jonathan

共同の研究課題数: 1件

共同の研究成果数: 1件
12. XIONG Liming

共同の研究課題数: 1件

共同の研究成果数: 0件

善本 潔 Yoshimoto Kiyoshi

研究課題

研究成果

共同研究者

辺着色グラフの構造とその応用研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

辺着色されたグラフのラムゼー的性質や構造とその有向グラフへの応用に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

Thomassen予想とTutte閉トレイル問題の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

Ｔｈｏｍａｓｓｅｎ予想とクローフリーグラフの２因子の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

最小次数と連結度が相互作用するグラフと偶グラフの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

最小次数と連結度のグラフに対する作用の解明とBondy予想の解決研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] Disjoint properly colored cycles in edge-colored complete bipartite graphs2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] On connectivities of edge-colored graphs2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] A complete bipartite graph without properly colored cycles of length four2019

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] A hamilton cycle in which specified vertices are located in polar opposite2018

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Pairs of forbidden subgraphs and 2-connected supereulerian graphs2018

著者名/発表者名

雑誌名

データソース

[雑誌論文] A panconnectivity theorem for bipartite graphs2018

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] On dominating even subgraphs in cubic graphs2017

著者名/発表者名

雑誌名

DOI

データソース

善本潔 Yoshimoto Kiyoshi