Art

J-GLOBAL ID：201902268070621729   Reference number：19A1171404

Degree Conditions for Graphs to Have Spanning Trees with Few Branch Vertices and Leaves

グラフが数個のブランチ頂点とリーフを有するスパンニングツリーを持つための次数条件

Author (3)： Maezawa Shun-ichi (Graduate School of Environment and Information Sciences, Yokohama National University, Yokohama, Kanagawa, Japan) ,  Matsubara Ryota (Department of Mathematics, Shibaura Institute of Technology, Saitama, Japan) ,  Matsuda Haruhide (Department of Mathematics, Shibaura Institute of Technology, Saitama, Japan)
Material： Graphs and Combinatorics (Web)
Volume： 35  Issue： 1  Page： 231-238  Publication year： 2019 
JST Material Number： U1590A  ISSN： 0911-0119  Document type： Article
Article type： 原著論文  Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Thesaurus term： *graph ,  tree (graph) ,  *spanning tree ,  branch ,  vertex ,  *dimensionless number ,  limit ,  *degree
Semi thesaurus term： branch

Author keywords (4)： Spanning tree ,  Branch vertex ,  Leaf ,  Fan-type degree condition

JST classification (1)： Basics of graph theory  (IA02020S)

Terms in the title (5)： グラフ ,  ブランチ ,  頂点 ,  リーフ ,  次数