Masao Tsugaki

45 papers Journal 45
YearRankTypeTitle / Venue / Authors
2026 J jnl
Sufficient conditions for edge-colored bipartite graphs to have rainbow and properly colored spanning trees.
Discret. Math.
Shinya Fujita, Mikio Kano, Shun-ichi Maezawa, Masao Tsugaki, Kiyoshi Yoshimoto
2025 J jnl
A spanning tree with at most k leaves in a K1,5-free graph.
Discret. Math.
Pei Sun, Yuan Chen, Masahiro Kimura, Kenta Ozeki, Masao Tsugaki
2025 J jnl
Degree conditions of two vertices with distance two or three for the existence of a Hamilton cycle passing through a matching in a bipartite graph.
Graphs Comb.
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima
2024 J jnl
Hamilton cycles passing through a matching in a bipartite graph with high degree sum.
Discret. Math.
Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima
2023 J jnl
A Spanning Tree with at Most $k$ Leaves in a $K_{1,p}$-Free Graph.
Electron. J. Comb.
Kenta Ozeki, Masao Tsugaki
2023 J jnl
A degree condition for cycles passing through specified vertices and edges.
Discret. Math.
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
2023 J jnl
Panconnectivity in Bipartite Graphs with Large Degree sum.
Graphs Comb.
Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima
2022 J jnl
A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs.
Discret. Math.
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
2021 J jnl
Closure and Spanning Trees with Bounded Total Excess.
Graphs Comb.
Shun-ichi Maezawa, Masao Tsugaki, Takamasa Yashima
2021 J jnl
Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs.
Graphs Comb.
Mikio Kano, Masao Tsugaki
2021 J jnl
Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order.
Graphs Comb.
Shuya Chiba, Akira Saito, Masao Tsugaki, Tomoki Yamashita
2020 J jnl
Color degree sum conditions for properly colored spanning trees in edge-colored graphs.
Discret. Math.
Mikio Kano, Shun-ichi Maezawa, Katsuhiro Ota, Masao Tsugaki, Takamasa Yashima
2020 J jnl
On a spanning tree with specified leaves in a bipartite graph.
Australas. J Comb.
Masao Tsugaki, Tomoki Yamashita
2020 J jnl
Spanning bipartite graphs with high degree sum in graphs.
Discret. Math.
Guantao Chen, Shuya Chiba, Ronald J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita
2019 J jnl
A Degree Sum Condition on the Order, the Connectivity and the Independence Number for Hamiltonicity.
Electron. J. Comb.
Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita
2019 J jnl
A degree sum condition for the existence of an S-path-system in a bipartite graph.
Discret. Math.
Masao Tsugaki, Takamasa Yashima
2018 J jnl
A note on a spanning (α, β)-ended tree in a bipartite graph.
Graphs Comb.
Masao Tsugaki
2018 J jnl
On 3-stable number conditions in n-connected claw-free graphs.
Discret. Math.
Zheng Yan, Masao Tsugaki
2017 J jnl
Degree sum conditions for path-factors with specified end vertices in bipartite graphs.
Discret. Math.
Ryota Matsubara, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita
2017 J jnl
m-dominating k-ended trees of l-connected graphs.
AKCE Int. J. Graphs Comb.
Masao Tsugaki, Guiying Yan
2016 J jnl
A characterization of the graphs with high degree sum that are not covered by three cycles.
Ars Comb.
Shuya Chiba, Masao Tsugaki
2016 J jnl
m-dominating k-trees of graphs.
Discret. Math.
Mikio Kano, Kenta Ozeki, Masao Tsugaki, Guiying Yan
2015 J jnl
Spanning $k$-trees of Bipartite Graphs.
Electron. J. Comb.
Mikio Kano, Kenta Ozeki, Kazuhiro Suzuki, Masao Tsugaki, Tomoki Yamashita
2014 J jnl
A degree sum condition for the existence of a path-factor.
Ars Comb.
Shuya Chiba, Masao Tsugaki
2014 J jnl
Closure and Spanning k-Trees.
Graphs Comb.
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
2014 J jnl
Degree sum conditions for the circumference of 4-connected graphs.
Discret. Math.
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
2014 J jnl
Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles.
J. Graph Theory
Martin Hall, Colton Magnant, Kenta Ozeki, Masao Tsugaki
2014 J jnl
Spanning trees whose stems have a few leaves.
Ars Comb.
Masao Tsugaki, Yao Zhang
2014 J jnl
m-dominating k-ended trees of graphs.
Discret. Math.
Mikio Kano, Masao Tsugaki, Guiying Yan
2013 J jnl
Spanning
Discret. Math.
Mikio Kano, Haruhide Matsuda, Masao Tsugaki, Guiying Yan
2012 J jnl
Long cycles in unbalanced bipartite graphs.
Discret. Math.
Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita
2010 J jnl
A
Graphs Comb.
Shuya Chiba, Ryota Matsubara, Kenta Ozeki, Masao Tsugaki
2010 J jnl
A degree sum condition for graphs to be covered by two cycles.
Discret. Math.
Shuya Chiba, Masao Tsugaki
2010 J jnl
A neighborhood and degree condition for panconnectivity.
Australas. J Comb.
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
2010 J jnl
Relationships between the length of a longest path and the relative length.
Australas. J Comb.
Shuya Chiba, Ryota Matsubara, Masao Tsugaki
2009 J jnl
A note on a spanning 3-tree.
Comb.
Masao Tsugaki
2009 J jnl
Dominating cycles in graphs with high connectivity.
Ars Comb.
Masao Tsugaki, Tomoki Yamashita
2009 J jnl
On relative length of longest paths and cycles.
J. Graph Theory
Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita
2009 J jnl
Pairs of forbidden class of subgraphs concerning
Discuss. Math. Graph Theory
Takeshi Sugiyama, Masao Tsugaki
2008 J jnl
A neighborhood and degree condition for pancyclicity and vertex pancyclicity.
Australas. J Comb.
Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita
2008 J jnl
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices.
Discret. Math.
Jun Fujisawa, Katsuhiro Ota, Takeshi Sugiyama, Masao Tsugaki
2007 J jnl
On (t, k)-shredders in k-connected graphs.
Ars Comb.
Zeev Nutov, Masao Tsugaki
2007 J jnl
Spanning Trees with Few Leaves.
Graphs Comb.
Masao Tsugaki, Tomoki Yamashita
2006 J jnl
Degree sum conditions and vertex-disjoint cycles in a graph.
Australas. J Comb.
Shinya Fujita, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita
2005 J jnl
A bound on the order of a graph when both the graph and its complement are contraction-critically k-connected.
Australas. J Comb.
Yoshimi Egawa, Masao Tsugaki