Masao Tsugaki

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 20

Top Topics

Mutual Reinforcement

Connected Graphs

Bipartite Graph

Top Venues

Electron. J. Comb.

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)
Kenta Ozeki, Masao Tsugaki
A Spanning Tree with at Most $k$ Leaves in a $K_{1,p}$-Free Graph. Electron. J. Comb. 30 (4) (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)
Shun-ichi Maezawa, Masao Tsugaki, Takamasa Yashima
Closure and Spanning Trees with Bounded Total Excess. Graphs Comb. 37 (3) (2021)
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)
Mikio Kano, Masao Tsugaki
Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs. Graphs Comb. 37 (5) (2021)
Mikio Kano, Shun-ichi Maezawa, Katsuhiro Ota, Masao Tsugaki, Takamasa Yashima
Color degree sum conditions for properly colored spanning trees in edge-colored graphs. Discret. Math. 343 (11) (2020)
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)
Masao Tsugaki, Takamasa Yashima
A degree sum condition for the existence of an S-path-system in a bipartite graph. Discret. Math. 342 (8) (2019)
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)
Masao Tsugaki
A note on a spanning (α, β)-ended tree in a bipartite graph. Graphs Comb. 34 (4) (2018)
Zheng Yan, Masao Tsugaki
On 3-stable number conditions in n-connected claw-free graphs. Discret. Math. 341 (9) (2018)
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)
Masao Tsugaki, Guiying Yan
m-dominating k-ended trees of l-connected graphs. AKCE Int. J. Graphs Comb. 14 (3) (2017)
Shuya Chiba, Masao Tsugaki
A characterization of the graphs with high degree sum that are not covered by three cycles. Ars Comb. 128 (2016)
Mikio Kano, Kenta Ozeki, Masao Tsugaki, Guiying Yan
m-dominating k-trees of graphs. Discret. Math. 339 (2) (2016)
Mikio Kano, Kenta Ozeki, Kazuhiro Suzuki, Masao Tsugaki, Tomoki Yamashita
Spanning $k$-trees of Bipartite Graphs. Electron. J. Comb. 22 (1) (2015)
Shuya Chiba, Masao Tsugaki
A degree sum condition for the existence of a path-factor. Ars Comb. 113 (2014)
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
Degree sum conditions for the circumference of 4-connected graphs. Discret. Math. 333 (2014)
Mikio Kano, Masao Tsugaki, Guiying Yan
m-dominating k-ended trees of graphs. Discret. Math. 333 (2014)
Martin Hall, Colton Magnant, Kenta Ozeki, Masao Tsugaki
Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles. J. Graph Theory 75 (1) (2014)
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
Closure and Spanning k-Trees. Graphs Comb. 30 (4) (2014)
Masao Tsugaki, Yao Zhang
Spanning trees whose stems have a few leaves. Ars Comb. 114 (2014)
Mikio Kano, Haruhide Matsuda, Masao Tsugaki, Guiying Yan
-ended trees of bipartite graphs. Discret. Math. 313 (24) (2013)
Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita
Long cycles in unbalanced bipartite graphs. Discret. Math. 312 (11) (2012)
Shuya Chiba, Masao Tsugaki
A degree sum condition for graphs to be covered by two cycles. Discret. Math. 310 (13-14) (2010)
Shuya Chiba, Ryota Matsubara, Masao Tsugaki
Relationships between the length of a longest path and the relative length. Australas. J Comb. 47 (2010)
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
A neighborhood and degree condition for panconnectivity. Australas. J Comb. 47 (2010)
Shuya Chiba, Ryota Matsubara, Kenta Ozeki, Masao Tsugaki
-Tree Containing Specified Vertices. Graphs Comb. 26 (2) (2010)
Masao Tsugaki, Tomoki Yamashita
Dominating cycles in graphs with high connectivity. Ars Comb. 91 (2009)
Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita
On relative length of longest paths and cycles. J. Graph Theory 62 (3) (2009)
Masao Tsugaki
A note on a spanning 3-tree. Comb. 29 (1) (2009)
Takeshi Sugiyama, Masao Tsugaki
to have a cycle containing specified vertices. Discuss. Math. Graph Theory 29 (3) (2009)
Jun Fujisawa, Katsuhiro Ota, Takeshi Sugiyama, Masao Tsugaki
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices. Discret. Math. 308 (24) (2008)
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
A neighborhood and degree condition for pancyclicity and vertex pancyclicity. Australas. J Comb. 40 (2008)
Masao Tsugaki, Tomoki Yamashita
Spanning Trees with Few Leaves. Graphs Comb. 23 (5) (2007)
Zeev Nutov, Masao Tsugaki
On (t, k)-shredders in k-connected graphs. Ars Comb. 83 (2007)
Shinya Fujita, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita
Degree sum conditions and vertex-disjoint cycles in a graph. Australas. J Comb. 35 (2006)
Yoshimi Egawa, Masao Tsugaki
A bound on the order of a graph when both the graph and its complement are contraction-critically k-connected. Australas. J Comb. 32 (2005)