Tomoki Yamashita

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 15

Top Topics

Connected Subgraphs

Bipartite Graph

Top Venues

Electron. J. Comb.

SIAM J. Discret. Math.

Publications

Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima
Hamilton cycles passing through a matching in a bipartite graph with high degree sum. Discret. Math. 347 (1) (2024)
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
A degree condition for cycles passing through specified vertices and edges. Discret. Math. 346 (12) (2023)
Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita
Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two. J. Graph Theory 103 (2) (2023)
Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima
Panconnectivity in Bipartite Graphs with Large Degree sum. Graphs Comb. 39 (2) (2023)
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs. Discret. Math. 345 (6) (2022)
Shuya Chiba, Akira Saito, Masao Tsugaki, Tomoki Yamashita
Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order. Graphs Comb. 37 (5) (2021)
Guantao Chen, Shuya Chiba, Ronald J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita
Spanning bipartite graphs with high degree sum in graphs. Discret. Math. 343 (2) (2020)
Masao Tsugaki, Tomoki Yamashita
On a spanning tree with specified leaves in a bipartite graph. Australas. J Comb. 77 (2020)
Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita
A Degree Sum Condition on the Order, the Connectivity and the Independence Number for Hamiltonicity. Electron. J. Comb. 26 (4) (2019)
Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe, Tomoki Yamashita
A note on two geometric paths with few crossings for points labeled by integers in the plane. Discret. Math. 341 (4) (2018)
Shuya Chiba, Tomoki Yamashita
On Directed 2-factors in Digraphs and 2-factors Containing Perfect Matchings in Bipartite Graphs. SIAM J. Discret. Math. 32 (1) (2018)
Shuya Chiba, Tomoki Yamashita
Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey. Graphs Comb. 34 (1) (2018)
Shuya Chiba, Tomoki Yamashita
A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs. Discret. Math. 340 (12) (2017)
Ryota Matsubara, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita
Degree sum conditions for path-factors with specified end vertices in bipartite graphs. Discret. Math. 340 (2) (2017)
Shuya Chiba, Tomoki Yamashita
Degree sum conditions for vertex-disjoint cycles passing through specified vertices. Discret. Math. 340 (4) (2017)
Mikio Kano, Kenta Ozeki, Kazuhiro Suzuki, Masao Tsugaki, Tomoki Yamashita
Spanning $k$-trees of Bipartite Graphs. Electron. J. Comb. 22 (1) (2015)
Yoshimi Egawa, Jun Fujisawa, Michael D. Plummer, Akira Saito, Tomoki Yamashita
Perfect matchings avoiding prescribed edges in a star-free graph. Discret. Math. 338 (12) (2015)
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
Degree sum conditions for the circumference of 4-connected graphs. Discret. Math. 333 (2014)
Haruhide Matsuda, Kenta Ozeki, Tomoki Yamashita
Spanning Trees with a Bounded Number of Branch Vertices in a Claw-Free Graph. Graphs Comb. 30 (2) (2014)
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
Closure and Spanning k-Trees. Graphs Comb. 30 (4) (2014)
Haruko Okamura, Tomoki Yamashita
Degree Sum Conditions for Cyclability in Bipartite Graphs. Graphs Comb. 29 (4) (2013)
Tomoki Yamashita, Tetsuo Kotoku, Shigeoki Hirai
Objective of RT-middleware contests. ARSO (2013)
Mikio Kano, Tomoki Yamashita, Zheng Yan
Spanning Caterpillars Having at Most k Leaves. TJJCCGG (2012)
Kenta Ozeki, Tomoki Yamashita
Length of Longest Cycles in a Graph Whose Relative Length is at Least Two. Graphs Comb. 28 (6) (2012)
Mikio Kano, Aung Kyaw, Haruhide Matsuda, Kenta Ozeki, Akira Saito, Tomoki Yamashita
Spanning trees with a bounded number of leaves in a claw-free graph. Ars Comb. 103 (2012)
Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita
Long cycles in unbalanced bipartite graphs. Discret. Math. 312 (11) (2012)
Kenta Ozeki, Tomoki Yamashita
Spanning Trees: A Survey. Graphs Comb. 27 (1) (2011)
Kenta Ozeki, Tomoki Yamashita
Dominating cycles in triangle-free graphs. Ars Comb. 98 (2011)
Jun Fujisawa, Hajime Matsumura, Tomoki Yamashita
Degree Bounded Spanning Trees. Graphs Comb. 26 (5) (2010)
Shigeru Yamada, Tomoki Yamashita, Atsushi Fukuta
Product quality prediction based on software process data with development-period estimation. Int. J. Syst. Assur. Eng. Manag. 1 (1) (2010)
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
A neighborhood and degree condition for panconnectivity. Australas. J Comb. 47 (2010)
Kenta Ozeki, Tomoki Yamashita
A Spanning Tree with High Degree Vertices. Graphs Comb. 26 (4) (2010)
Koshi Kashiwazaki, Yusuke Sugahara, Jun Iwasaki, Kazuhiro Kosuge, Shiro Kumazawa, Tomoki Yamashita
Greenhouse Partner Robot System. ISR/ROBOTIK (2010)
Masao Tsugaki, Tomoki Yamashita
Dominating cycles in graphs with high connectivity. Ars Comb. 91 (2009)
Kenta Ozeki, Tomoki Yamashita
Hamiltonian cycles and dominating cycles passing through a linear forest. Discret. Math. 309 (6) (2009)
Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita
On relative length of longest paths and cycles. J. Graph Theory 62 (3) (2009)
Tomoki Yamashita
A degree sum condition with connectivity for relative length of longest paths and cycles. Discret. Math. 309 (23-24) (2009)
Jun Fujisawa, Tomoki Yamashita
-connected graphs. J. Graph Theory 58 (2) (2008)
Tomoki Yamashita
Degree sum and connectivity conditions for dominating cycles. Discret. Math. 308 (9) (2008)
Yoshimi Egawa, Haruhide Matsuda, Tomoki Yamashita, Kiyoshi Yoshimoto
On a Spanning Tree with Specified Leaves. Graphs Comb. 24 (1) (2008)
Jun Fujisawa, Tomoki Yamashita
Degree conditions on claws and modified claws for hamiltonicity of graphs. Discret. Math. 308 (9) (2008)
Tomoki Yamashita
On degree sum conditions for long cycles and cycles through specified vertices. Discret. Math. 308 (24) (2008)
Kenta Ozeki, Tomoki Yamashita
A Degree Sum Condition Concerning the Connectivity and the Independence Number of a Graph. Graphs Comb. 24 (5) (2008)
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
A neighborhood and degree condition for pancyclicity and vertex pancyclicity. Australas. J Comb. 40 (2008)
Ken-ichi Kawarabayashi, Kenta Ozeki, Tomoki Yamashita
Long cycles in graphs without hamiltonian paths. Discret. Math. 308 (24) (2008)
Jun Fujisawa, Tomoki Yamashita
A degree sum condition for long cycles passing through a linear forest. Discret. Math. 308 (12) (2008)
Shinya Fujita, Akira Saito, Tomoki Yamashita
Edge-dominating cycles in graphs. Discret. Math. 307 (23) (2007)
Tomoki Yamashita
Vertex-dominating cycles in 2-connected bipartite graphs. Discuss. Math. Graph Theory 27 (2) (2007)
Tomoki Yamashita
A degree sum condition for longest cycles in 3-connected graphs. J. Graph Theory 54 (4) (2007)
Masao Tsugaki, Tomoki Yamashita
Spanning Trees with Few Leaves. Graphs Comb. 23 (5) (2007)
Shinya Fujita, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita
Degree sum conditions and vertex-disjoint cycles in a graph. Australas. J Comb. 35 (2006)
Akira Saito, Tomoki Yamashita
Cycles within specified distance from each vertex. Discret. Math. 278 (1-3) (2004)
Akira Saito, Tomoki Yamashita
A Note on Dominating Cycles in Tough Graphs. Ars Comb. 69 (2003)
Yoshiyuki Miwa, Tomoki Yamashita, Yasuhiro Kusihashi
Emergence and share of information through communication-performance of plants in group formation. SMC (1998)
Yoshiyuki Miwa, Hiroshi Itoh, Tomoki Yamashita, Kenichi Hirose
Performance robot serving as communication media: development of an 'eyeball robot' investigating bodily communication. Adv. Robotics 13 (3) (1998)