摘要
利用度序列的优超偏序关系,分别刻画了给定匹配数或独立数的具有最小和次小Wiener指数的n阶极值树特征。
In this pa per,by using the majorization partial ordering of degree sequences,the author characterized the extremal trees with the minimum and the second minimum Wiener indices among all the nvertex trees with given matching number or independent number respectively.
出处
《丽水学院学报》
2010年第2期4-6,共3页
Journal of Lishui University
基金
浙江省教育厅科研项目(Y200909489)
丽水学院青年基金资助项目(QN08003)
关键词
WIENER指数
极值树
匹配数
独立数
阶数
Wiener index
extremal tree
matching number
independent number
order
