津垣正男

ツガキマサオ (Masao Tsugaki)

基本情報

所属: 成蹊大学理工学部理工学科助教

学位: 博士（理学）（東京理科大学）(東京理科大学)

J-GLOBAL ID: 200901010197339997
researchmap会員ID: 1000306148

研究キーワード

研究分野

学歴

論文

A spanning tree with at most k leaves in a K1,5-free graph

Pei Sun, Yuan Chen, Masahiro Kimura, Kenta Ozeki, Masao Tsugaki

Discrete Mathematics 348(6) 114411-114411 2025年6月査読有り
Hamilton cycles passing through a matching in a bipartite graph with high degree sum

Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima

Discrete Mathematics 347(1) 113692-113692 2024年1月査読有り
A degree condition for cycles passing through specified vertices and edges

Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

Discrete Mathematics 346(12) 113633-113633 2023年12月査読有り
A spanning tree with at most k leaves in a K1,p-free graph

Kenta Ozeki, Masao Tsugaki

The Electronic Journal of Combinatorics 30(4) 2023年11月査読有り
Panconnectivity in Bipartite Graphs with Large Degree sum

Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima

Graphs and Combinatorics 39(2) 2023年3月28日査読有り
A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs

Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

Discrete Mathematics 345(6) 112808-112808 2022年6月査読有り
Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs.

Mikio Kano, Masao Tsugaki

Graphs and Combinatorics 37(5) 1913-1921 2021年査読有り
Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order.

Shuya Chiba, Akira Saito, Masao Tsugaki, Tomoki Yamashita

Graphs and Combinatorics 37(5) 1841-1858 2021年査読有り
Closure and Spanning Trees with Bounded Total Excess.

Shun-ichi Maezawa, Masao Tsugaki, Takamasa Yashima

Graphs and Combinatorics 37(3) 805-822 2021年査読有り
Spanning bipartite graphs with high degree sum in graphs

Guantao Chen, Shuya Chiba, Ronal, J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita

Discrete Mathematics 343(2) 111663-111663 2020年2月査読有り
Color degree sum conditions for properly colored spanning trees in edge-colored graphs.

Mikio Kano, Shun-ichi Maezawa, Katsuhiro Ota, Masao Tsugaki, Takamasa Yashima

Discrete Mathematics 343(11) 112042-112042 2020年査読有り
On a spanning tree with specified leaves in a bipartite graph.

Masao Tsugaki, Tomoki Yamashita

Australasian Journal of Combinatorics 77 69-86 2020年査読有り
A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity

Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita

Electronic Journal of Combinatorics 26(4) 4-4 2019年12月査読有り
On 2-factors with a specified number of components in line graphs

Shuya Chiba, Yoshimi Egawa, Jun Fujisawa, Akira Saito, Ingo Schiermeyer, Masao Tsugaki, Tomoki Yamashita

Acta Mathematica Universitatis Comenianae 88(3) 541-546 2019年9月査読有り
A degree sum condition for the existence of an S-path-system in a bipartite graph.

Masao Tsugaki, Takamasa Yashima

Discrete Mathematics 342(8) 2429-2438 2019年査読有り
A note on a spanning (α, β)-ended tree in a bipartite graph.

Masao Tsugaki

Graphs and Combinatorics 34(4) 693-701 2018年査読有り
On 3-stable number conditions in n-connected claw-free graphs.

Zheng Yan 0006, Masao Tsugaki

Discrete Mathematics 341(9) 2499-2507 2018年査読有り
Degree sum conditions for path-factors with specified end vertices in bipartite graphs

Ryota Matsubara, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita

DISCRETE MATHEMATICS 340(2) 87-95 2017年2月査読有り
m-dominating k-ended trees of l-connected graphs.

Masao Tsugaki, Guiying Yan

AKCE International Journal of Graphs and Combinatorics 14(3) 277-286 2017年査読有り
SPANNING k-ENDED TREES OF A CLAW-FREE GRAPH

Zheng Yan, Masao Tsugaki

Advances and Applications in Discrete Mathematics 17(4) 453-459 2016年11月10日査読有り
A characterization of the graphs with high degree sum that are not covered by three cycles

Shuya Chiba, Masao Tsugaki

ARS COMBINATORIA 128 127-163 2016年7月査読有り
m-dominating k-trees of graphs

Mikio Kano, Kenta Ozeki, Masao Tsugaki, Guiying Yan

DISCRETE MATHEMATICS 339(2) 729-736 2016年2月査読有り
Spanning k-trees of Bipartite Graphs

Mikio Kano, K.Ozeki, K.Suzuki, M.Tsugaki, T.Yamashita

Electron. J. Combin. 22(1) 113-1 2015年1月査読有り
m-dominating k-ended trees of graphs

Mikio Kano, Masao Tsugaki, Guiying Yan

DISCRETE MATHEMATICS 333 1-5 2014年10月査読有り
A degree sum condition for the existence of a path-factor

Shuya Chiba, Masao Tsugaki

Ars Combinatoria 113 441-450 2014年10月査読有り
Degree sum conditions for the circumference of 4-connected graphs

Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

DISCRETE MATHEMATICS 333 66-83 2014年10月査読有り
Closure and Spanning k-Trees

Ryota Matsubara, Masao Tsugaki, Tomoki Yamashita

GRAPHS AND COMBINATORICS 30(4) 957-962 2014年7月査読有り
Spanning trees whose stems have a few leaves.

Masao Tsugaki, Yao Zhang

Ars Combinatoria 114 245-256 2014年査読有り
Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles

Martin Hall, Colton Magnant, Kenta Ozeki, Masao Tsugaki

JOURNAL OF GRAPH THEORY 75(1) 59-74 2014年1月査読有り
Spanning k-ended trees of bipartite graphs

Mikio Kano, Haruhide Matsuda, Masao Tsugaki, Guiying Yan

DISCRETE MATHEMATICS 313(24) 2903-2907 2013年12月査読有り
Long cycles in unbalanced bipartite graphs

S.Chiba, J.Fujisawa, M.Tsugaki, T.Yamashita

Discrete Mathematics 312 1857-1862 2012年6月査読有り
A degree sum condition for graphs to be covered by two cycles

Shuya Chiba, Masao Tsugaki

Discrete Mathematics 310 1864-1874 2010年7月査読有り
A neighborhood and degree condition for panconnectivity

Ryota Matsubara, T.Yamashita, Masao Tsugaki

Austras. J.Combin. 47 3-10 2010年6月査読有り
A k-Tree Containing Specified Vertices

Chiba Shuya, Matsubara Ryota, Ozeki Kenta, Tsugaki Masao

GRAPHS AND COMBINATORICS 26(2) 187-205 2010年3月査読有り
Relationships between the length of a longest path and the relative length

Shuya Chiba, Ryota Matsubara, Masao Tsugaki

Australas. J. Combin. 2010年査読有り
On relative length of longest paths and cycles

K.Ozeki, M.Tsugaki, T.Yamashita

J.Graph Theory 62(3) 279-291 2009年11月査読有り
Dominating cycles in graphs with high connectivity

M.Tsugaki, T.Yamashita

Ars Combin. 91 113-121 2009年4月査読有り
Pairs of forbidden class of subgraphs concerning K_1,3and P₆to have a cycle containing specified vertices

Takeshi Sugiyama, Masao Tsugaki

Discussiones Mathematicae Graph Theory 29(3) 645-645 2009年査読有り
A note on a spanning 3-tree

Masao Tsugaki

COMBINATORICA 29(1) 127-129 2009年1月査読有り
Forbidden subgraphs and the existence of paths and cycles passing through specified vertices

u, J. Fujisawa, K. Ota, T. Sugiyama, M. Tsugaki

Discrete Mathematics 308(24) 6111-6114 2008年査読有り
A neighborhood and degree condition for pancyclicity and vertex pancyclicity

R.Matsubara, M.Tsugaki, T.Yamashita

Austras. J.Combin. 40 15-20 2008年1月査読有り
Spanning trees with few leaves

M.Tsugaki, T.Yamashita

Graphs Combin. 23(5) 585-598 2007年10月査読有り
On (t,k)-shredders in k-connected graphs

Zeev Nutov, Masao Tsugaki

ARS COMBINATORIA 83 213-219 2007年4月査読有り
Interpolation theorem on degree-factors with and without specified edges

Iwao Mizukai, Masao Tsugaki

AKCE International Journal of Graphs and Combinatorics 2007年査読有り
(t,k)-Shredders in k-Connected Graphs

Masanori Takatou, Masao Tsugaki

43(2) 267-285 2007年査読有り
Degree Sum Condition and Vertex-Disjoint Cycles in a graph

S.Fujita, H.Matsumura, M.Tsugaki, T.Yamashita

Austras. J.Combin. 35 237-255 2006年9月査読有り
A bound on the order of a graph when both the graph and its complement are contraction-critically k-connected

Y. Egawa, M. Tsugaki

Australasian Journal of Combinatorics 32 105-110 2005年査読有り
Upper bound for the number of noncontractible edges in a 3-connected graph

Masao Tsugaki

Far East Journal of Applied Mathematics 2003年査読有り
6-Shredders in 6-Connected Graphs

Masao Tsugaki

39(2) 211-224 2003年査読有り

一覧へ戻る

津垣 正男

基本情報

研究キーワード

研究分野

学歴

論文

津垣正男