善本 潔
| 理工学部 数学科 | 教授 |
研究者情報
研究活動情報
論文
- ★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年, 査読有り, 通常論文 - A complete bipartite graph without properly colored cycles of length four
R. Cada; K. Ozeki and K. Yoshimoto
J. Graph Theory, 2020年02月, 査読有り, 通常論文 - Pairs of forbidden subgraphs and 2-connected supereulerian graphs
R. Cada; K. Ozeki; L. Xiong and K. Yoshimoto
Discrete Mathematics, 2018年06月, 査読有り, 通常論文 - A hamilton cycle in which specified vertices are located in polar opposite
H. Du and K. Yoshimoto
Journal of Combinatorics, 2018年01月, 査読有り, 通常論文 - A panconnectivity theorem for bipartite graphs
H. Du; R. Faudree; J. Lehel and K. Yoshimoto
Discrete Math., 2018年01月, 査読有り, 通常論文 - On dominating even subgraphs in cubic graphs
R. Cada; S. Chiba; K. Ozeki and K. Yoshimoto
SIAM J. Discrete Math., 2017年05月, 査読有り, 通常論文 - On dominating even subgraphs in cubic graphs
R. Cada; S. Chiba; K. Ozeki; K. Yoshimoto
SIAM J. Discrete Math., 2017年05月, 査読有り, 通常論文 - Vertex coloring of graphs by total 2-weightings
Jonathan Hulgan; Jeno Lehel; Kenta Ozeki; Kiyoshi Yoshimoto
Graphs and Combin., 2016年11月, 査読有り, 通常論文 - Locating Sets of Vertices on Hamiltonian Cycles
Ralph J. Faudree; Hao Li; Kiyoshi Yoshimoto
Discrete Applied Mathematics, 2016年08月, 査読有り, 通常論文 - Locating Pairs of Vertices on a Hamiltonian Cycle in Bigraphs
Ralph J. Faudree; Jeno Lehel; Kiyoshi Yoshimoto
Graphs and Combin., 2016年05月, 査読有り, 通常論文 - Rainbow cycles in edge-colored graphs
Roman Cada; Atsushi Kaneko; Zdenek Ryjacek; Kiyoshi Yoshimoto
Discrete Mathematics, 2016年04月, 査読有り, 通常論文 - Equivalence of Jackson's and Thomassen's conjectures
Roman Cada; Shuya Chiba; Kenta Ozeki; Petr Vrana; Kiyoshi Yoshimoto
J. Combin. Theory Ser. B, 2015年, 査読有り, 通常論文 - 2-factors with bounded number of components in claw-free graphs
Kenta Ozeki; Zdenek Ryjacek; Kiyoshi Yoshimoto
Discrete Mathematics, 2015年, 査読有り, 通常論文 - 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年, 査読有り, 通常論文 - 2-Factors in Claw-Free Graphs with Lower Bounds Cycle Lengths
Roman Cada; Shuya Chiba; Kiyoshi Yoshimoto
Graphs and Combin., 2015年, 査読有り, 通常論文 - Note on Locating Pairs of Vertices on Hamiltonian Cycles
Ralph J. Faudree; Jeno Lehel; Kiyoshi Yoshimoto
Graphs and Combin., 2014年, 査読有り, 通常論文 - An Extremal Problem Resulting in Many Paths
Richard H. Schelp; Kiyoshi Yoshimoto
Ars Combin., 2014年, 査読有り, 通常論文 - {4,5} is not coverable - a counterexample to Kaiser-Skrekovski conjecture
SIAM J. Discrete Math., 2013年, 査読有り, 通常論文 - On a spanning tree with specified leaves
K. Yoshimoto/A. Egawa; H. Matsuda; T. Yamashita
Graphs Combin., 2008年, 査読有り, 通常論文
筆頭著者 - Relative length of longest paths and longest cycles in a triangle-free graph
K. Yoshimoto/ D. Paulusma
Discrete Math., 2008年, 査読有り, 通常論文
筆頭著者 - Edge degrees and dominating cycles
Kiyoshi Yoshimoto
Discrete Math., 2008年, 査読有り, 通常論文
筆頭著者 - 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年, 査読有り, 通常論文
筆頭著者 - Toughness and hamiltonicity in k-trees
H. Broersma; L. Xiong
Discrete Math., 2007年, 査読有り, 通常論文
筆頭著者 - Cycles through specified vertices in a triangle-free graph
D. Paulusma
Discuss. Math. Graph Theory, 2007年, 査読有り, 通常論文
筆頭著者 - Even subgraphs of bridgeless graphs and 2-factors of line graphs
B. Jackson
Discrete Math., 2007年, 査読有り, 通常論文
筆頭著者 - On the number of components in 2-factors of claw-free graphs
Kiyoshi Yoshimoto
Discrete Math., 2007年, 査読有り, 通常論文
筆頭著者 - Heavy cycles passing through some specified vertices in weighted graphs
J. Fujisawa and S. Zhang
J. Graph Theory, 2005年, 査読有り, 通常論文
筆頭著者 - A 2-factor with two components of a graph satisfying the Chvatal-Erdos condition
A Kaneko; K Yoshimoto
J. Graph theory, 2003年, 査読有り, 通常論文 - Contractible edges and bowties in a k-connected graphs
K Ando; A Kaneko; K Kawarabayashi; K Yoshiomoto
Ars Combin., 2002年, 査読有り, 通常論文 - On a 2-Factor with a Specified Edge of a Graph Satisfying the Ore Condition
A Kaneko; K Yoshimoto
Discrete Math., 2002年, 査読有り, 通常論文 - On a hamiltonian cycle in which specified vertices are not isolated
A Kaneko; K Kawarabayashi; K Ota; K Yoshimoto
Discrete Math., 2002年, 査読有り, 通常論文 - On geometric independency trees of the set of points in the plane
Atsushi Kaneko; Yoshiaki Oda; Kiyoshi Yoshimoto
Discrete Math., 2002年, 査読有り, 通常論文 - The connectivities of leaf graphs of a set of points in general position in the plane
Tokyo J. Math., 2001年, 査読有り, 通常論文 - On a Hamiltonian cycle in which specified vertices are uniformly distributed
A Kaneko; K Yoshimoto
J. Combin. Theory Ser. B, 2001年, 査読有り, 通常論文 - The connectivities of trunk graphs of 2-connected graphs
K Yoshimoto
Ars Combin., 2001年, 査読有り, 通常論文 - Transformation of spanning trees of a 2-connected graph
T Nakamura; K Yoshimoto
Ars Combin., 2001年, 査読有り, 通常論文 - The connectivities of leaf graphs of a set of points in general position in the plane
Tokyo J. Math., 2001年, 査読有り, 通常論文 - On spanning trees with restricted degrees
A Kaneko; K Yoshimoto
Information Processing Letters, 2000年, 査読有り, 通常論文 - Hamiltonian cycles with the minimum number of crossings in bipartite embedding of complete bipartite graphs
Internat. J. Comput. Geom. Appl., 2000年, 査読有り, 通常論文 - The connectivities of leaf graphs of 2-connected graphs
A. Kaneko
J. Combin. Theory Ser. B, 1999年, 査読有り, 通常論文
筆頭著者
講演・口頭発表等
- 辺着色グラフの連結性について
善本 潔
RIMS共同研究(グループ型A) グラフの局所構造の制限が与える不変量への影響, 2022年03月, 招待有り - On Edge-Colored Graphs and Connectivities
Kiyoshi Yoshimoto
Workshop of Cycles and Colorings 2021, 2021年09月, 招待有り - 辺着色グラフの連結性について
善本 潔
JCCA2021・離散数学とその応用研究集会, 2021年08月, 招待有り - On structures of sub bipartite tournaments
善本 潔
第４回グラフと解析研究集会, 2019年10月, 招待有り - 辺着色完全グラフの構造とその応用について
善本 潔
日本数学会, 2019年09月, 通常論文 - 辺着色完全グラフの構造とその応用について
離散数学とその応用研究集会, 2019年08月, 通常論文 - Structures of edge colored complete bipartite graphs without proper colored cycles of specified length
27th British Combinatorial Conference, 2019年07月, 招待有り - Structures of edge-colored complete bipartite graphs
日本数学会, 2018年09月, 通常論文 - 辺着色された完全２部グラフの構造について
離散数学とその応用研究集会２０１８, 2018年08月, 通常論文 - Structures of edge-colored complete bipartite graphs
3rd Xi'an International Workshop on Graph Theory and Combinatorics,, 2018年05月, 通常論文 - Structures of edge-colored graphs
2018年グラフと解析研究集会, 2018年02月, 通常論文 - On rainbow K_{2,2} of edge-colored graphs
The 9th Workshop on the Matthews-Sumner conjecture, 2017年04月, 通常論文 - rainbowサイクルの存在について
離散数学とその応用研究集会2016, 2016年08月, 通常論文 - Thomassen's Conjecture and even subgraphs in cubic graphs
Discrete Mathematics Seminor (Northwestern Polytechnical University), 2016年06月, 通常論文 - Rainbow cycles in edge-colored graphs
The 39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, 2015年12月, 通常論文 - On dominating even subgraphs in cubic graphs II
応用数学合同研究集会, 2015年12月, 通常論文 - On dominating even subgraphs in cubic graphs
離散数学とその応用研究集会, 2015年08月, 通常論文 - On dominating even subgraphs of cubic graphs
8th Workshop on the Matthews-Sumner Conjecture and Related Problems, 2015年03月, 通常論文 - On long disjoint paths joining two specified vertices and a vertex subset
日本数学会, 2015年03月, 通常論文 - 有向グラフの強連結性の一般化について
加納先生退職記念離散数学1日セミナー, 2015年03月, 通常論文 - Locating Sets of Vertices on Hamiltonian Cycles
The 38th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing, 2014年12月, 通常論文 - Locating Sets of Vertices on Hamiltonian Cycles II
応用数学合同研究集会, 2014年12月, 通常論文 - Locating Sets of Vertices on Hamiltonian Cycles
日本数学会, 2014年09月, 通常論文 - Rainbow cycles in edge-colored graphs
離散数学とその応用研究集会, 2014年08月, 通常論文 - Cycles in line graphs and the pre image graphs
LRI Seminar (University Paris-Sud 11), 2014年03月, 通常論文 - Locating sets of vertices on Hamiltonian cycles
KMA Seminar (West Bohemia University), 2014年03月, 通常論文 - Locating sets of vertices on Hamiltonian cycles
田澤先生退職記念研究集会, 2014年02月, 通常論文 - Locating Pairs of Vertices on Hamiltonian Cycles
応用数学合同研究集会, 2012年12月, 通常論文 - Cycles in claw-free graphs and even subgraphs in graphs
離散数学とその応用研究集会, 2012年08月, 通常論文 - Cycles in claw-free graphs and even subgraphs in graphs
International Conference on Cycles in Graphs in conjunction with the 27th Annual Shanks Lectures, 2012年05月, 通常論文 - 2-factors with bounded number of components in claw-free graphs
RIMS共同研究「成分数の小さい2因子と禁止部分グラフに関する研究」, 2011年09月, 通常論文 - 2-factors and independent sets on clawfree graphs
8th French Combinatorial Conference, 2010年06月, 通常論文 - クローフリーグラフの独立点集合を分割する2 因子について
応用数学合同研究集会, 2009年12月, 通常論文 - Claw-free graphs and 2-factors that separate independent vertices
Oddeleni diskretni matematiky, 2009年03月, 通常論文 - On independent sets and 2-factors of claw-free graphs
応用数学合同研究集会, 2008年12月, 通常論文 - On 2-factors of claw-free graphs
Mathematics Seminor (Beijing Inst. of Tech.), 2008年11月, 通常論文 - On 2-factors of claw-free graphs
5th Workshop on the Matthews-Sumner Conjecture and Related Problems, 2008年10月, 通常論文 - On Claw-free graphs and Cubic graphs
日本数学会, 2008年09月, 通常論文 - Cycles in Edge-colored Graphs
Discrete Mathematics Seminor (Xidian University), 2008年05月, 通常論文 - 2因子とハミルトンサイクルについて
第4回組合せ論若手研究集会, 2008年02月, 通常論文 - A 2-factor in which each cycle contains a vertex in a specified stable set
応用数学合同研究集会, 2007年12月, 通常論文 - Path cover number and Crowded cycles
離散数学とその応用研究集会 2007, 2007年08月, 通常論文 - On the number of components in 2-factors of claw-free graphs III
The Kyoto International Conference on Computational Geometry and Graph Theory, 2007年06月, 通常論文 - (S_1,..., S_l)-ordered cycles and crowded paths
Extremal Combinatorics Workshop, 2007年06月, 通常論文 - On the number of components in 2-factors of claw-free graphs III
38th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, 2007年03月, 通常論文 - On Hamilton Cycles of Graphs,
Foliations and Dynamical Systems, 2007年02月, 通常論文 - On the number of components in 2-factors of claw-free graphs II
workshop of applied mathematics, 2006年12月, 通常論文 - On the Number of Components in 2-Factors of Claw-free Graphs
International Workshop on Discrete Mathematics and its Applications, 2006年08月, 通常論文 - The number of cycles in 2-factors of line graphs,
20th British Combinatorial Conference, 2005年07月, 通常論文 - 2-factors and hamilton cycles in line graphs
4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2005年06月, 通常論文 - Relative length and a cycle through vertices on a path
The 2004 NZIMA Conference in Combinatorics and 29th ACCMCC, 2004年12月, 通常論文 - Relative length and a cycle through vertices on a path
応用数学合同研究集会, 2004年12月, 通常論文 - Cycles through specified vertices in a triangle-free graph
研究集会:半順序集合とアルゴリズム, 2004年08月, 通常論文 - Relative length of longest paths and longest cycles in triangle-free graphs
グラフ理論・離散幾何研究集会, 2004年07月, 通常論文 - Edge degrees and dominating longest cycles
応用数学合同研究集会, 2003年12月, 通常論文 - Degree conditions and a dominating longest cycle
Vanderbilt Graph Factors Workshop, 2003年11月, 通常論文 - Degree conditions and a longest cycle which is dominating. II
Workshop on Designs, Codes, Graphs and their Links IV, 2003年07月, 通常論文 - Longest cycles and dominating cycles in a graph with Ore-type condition
Chevaleret for the Equipe Combinatoire, 2003年03月, 通常論文 - Degree conditions and a longest cycle which is dominating
応用数学合同研究集会, 2002年12月, 通常論文 - On longest cycles in a balanced bipartite graph with Ore type condition. II
Workshop Cycles and Colourings, 2002年09月, 通常論文 - On longest cycles in a balanced bipartite graph with Ore type condition II
関西グラフ理論研究集会, 2002年08月, 通常論文 - On longest cycles in a balanced bipartite graph with Ore type condition
33rd Southeastern International Conference on Combinatorics, Graph Theory, and Computing, 2002年03月, 通常論文 - Wangの予想について
日本数学会, 2002年03月, 通常論文 - On longest cycles in a balanced bipartite graph with Ore type condition
応用数学合同研究集会, 2001年12月, 通常論文 - Toughness and hamiltonicity in k-trees
位相幾何学的グラフ理論研究集会, 2001年11月, 通常論文 - Toughness and hamiltonicity in k-trees
日本数学会, 2001年10月, 通常論文 - Toughness and hamiltonicity in k-trees
関西グラフ理論研究集会, 2001年07月, 通常論文 - The Connectivities of Trunk Graphs of 2-Connected Graphs
HORIZONS IN COMBINATORICS, 2001年05月, 通常論文 - Hamiltonian cycles of certain kinds of graphs satisfying Dirac condition
6th International Conference on Graph Theory, 2000年09月, 通常論文 - A 4-cycle and a 2-factor with Two Components of a Graph Satisfying the Chvatal-Erdos Condition
6th International Conferenece on Graph Theory, 2000年09月, 通常論文 - 指定されたへんを含む2因子についてII
日本数学会, 2000年09月, 通常論文 - Chvatal-Erdos条件と2因子
Chvatal-Erdos条件と2因子, 2000年09月, 通常論文 - On 2-Factors and Hamiltonian Cycles of Graphs of Certain Kinds
Workshop on Designs, Codes, Graphs and their Links, 2000年06月, 通常論文 - 指定された辺を含む2因子について
日本数学会, 2000年03月, 通常論文 - Removable edges and cycles in 3-connected graphs
日本数学会, 1999年12月, 通常論文 - 2因子とハミルトンサイクルII
応用数学合同研究集会, 1999年12月, 通常論文 - 2因子とハミルトンサイクル
組み合わせ論とその応用, 1999年10月, 通常論文 - Some results on geometric independency trees
11th Canadian Conference on Computational Geometry, 1999年09月, 通常論文 - 平面上の幾何的独立木について
日本数学会, 1999年09月, 通常論文 - 指定した一辺を含む2-因子
日本数学会, 1999年09月, 通常論文 - 指定された点集合のどの2点も距離d以上であるハミルトンサイクル
日本数学会, 1999年09月, 通常論文 - On a 2-factor with a specified edge
17th British Combinatorial Conference, 1999年07月, 通常論文 - On geometric independency trees of the set of points in the plane
17th British Combinatorial Conference, 1999年07月, 通常論文 - 全域木についてのいくつかの結果
日本数学会, 1999年03月, 通常論文 - ハミルトン閉路から構成されるある推移グラフについて
日本数学会, 1999年03月, 通常論文 - The connectivities of the trunk graphs of 2-connected graphs
日本数学会, 1998年09月, 通常論文 - The connectivities of the trunk graphs of 2-connected graphs
Workshop on Graph theory and Combinatorics, 1998年07月, 通常論文 - The number of crossings of a hamiltonian cycle
International Workshop on Combinatorics and Statistical Sciences 11th Franco-Japanese Conference, 1998年07月, 通常論文 - 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, 1998年07月, 通常論文 - The number of crossings of a hamiltonian cycle
日本数学会, 1998年04月, 通常論文 - 一般の位置に配置された点集合の葉グラフと木グラフの連結性
日本数学会, 1998年04月, 通常論文 - 葉グラフと木グラフの連結性
数学合同研究集会, 1997年12月, 通常論文 - 一般の位置に配置された点集合の葉グラフと木グラフの連結性
位相幾何学的グラフ理論研究集会, 1997年11月, 通常論文 - 葉グラフと木グラフの連結性
日本数学会, 1997年09月, 通常論文 - 葉グラフと木グラフの連結性
離散幾何・組み合わせ論ワークショップ, 1997年09月, 通常論文 - 三角形分割の次数5以上の頂点が誘導する部分グラフ
日本数学会, 1997年04月, 通常論文 - 2連結グラフの全域木の可換性について
応用数学共同研究集会, 1996年12月, 通常論文 - 三角形分割の次数5以上の頂点が誘導する部分グラフ
応用数学共同研究集会, 1996年12月, 通常論文 - 三角形分割の次数5以上の頂点が誘導する部分グラフ
位相幾何学的グラフ理論研究集会, 1996年11月, 通常論文
