具有最小及次小Wiener指数的极值树  

Extremal Trees with the Minimum and the Second Minimum Wiener Indices

作　　者：陈娅红[1] 

机构地区：[1]丽水学院教育学院,浙江丽水323000

出　　处：《丽水学院学报》2010年第2期4-6,共3页Journal of Lishui University

基　　金：浙江省教育厅科研项目(Y200909489);丽水学院青年基金资助项目(QN08003)

摘　　要：利用度序列的优超偏序关系,分别刻画了给定匹配数或独立数的具有最小和次小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.

关 键 词：WIENER指数 极值树 匹配数 独立数 阶数 

分 类 号：O157.5[理学—数学]