Some Results on Spanning Trees

doi:10.1007/s10255-010-0011-4

	Some Results on Spanning Trees
	Yao, Bing 1; Zhang, Zhong-fu 1; Wang, Jian-fang 2
刊名	ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES
	2010
卷号	26 期号:4 页码:607-616
关键词	Spanning tree leaves diameter Steiner tree independent number
ISSN号	0168-9673
DOI	10.1007/s10255-010-0011-4
英文摘要	Some structures of spanning trees with many or less leaves in a connected graph are determined. We show (1) a connected graph G has a spanning tree T with minimum leaves such that T contains a longest path, and (2) a connected graph G on n vertices contains a spanning tree T with the maximum leaves such that Delta(G) = Delta(T) and the number of leaves of T is not greater than n - D(G) + 1, where D(G) is the diameter of G.
资助项目	National Natural Science Foundation of China[10771091] ; Northwest Normal University[NWNU-KJCXGC-3-47]
WOS研究方向	Mathematics
语种	英语
出版者	SPRINGER HEIDELBERG
WOS记录号	WOS:000282285600008
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/9554]
专题	中国科学院数学与系统科学研究院
通讯作者	Yao, Bing
作者单位	1.NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Yao, Bing,Zhang, Zhong-fu,Wang, Jian-fang. Some Results on Spanning Trees[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES,2010,26(4):607-616.
APA	Yao, Bing,Zhang, Zhong-fu,&Wang, Jian-fang.(2010).Some Results on Spanning Trees.ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES,26(4),607-616.
MLA	Yao, Bing,et al."Some Results on Spanning Trees".ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES 26.4(2010):607-616.