| 具有最小及次小Wiener指数的极值树 |
| |
| 引用本文： | 陈娅红. 具有最小及次小Wiener指数的极值树[J]. 丽水学院学报, 2010, 32(2): 4-6. DOI: 10.3969/j.issn.1008-6749.2010.02.002 |
| |
| 作者姓名： | 陈娅红 |
| |
| 作者单位： | 丽水学院教育学院,浙江,丽水,323000 |
| |
| 基金项目： | 浙江省教育厅科研项目(Y200909489);;丽水学院青年基金资助项目(QN08003) |
| |
| 摘 要： | 利用度序列的优超偏序关系,分别刻画了给定匹配数或独立数的具有最小和次小Wiener指数的n阶极值树特征。
|
| 关 键 词： | Wiener指数 极值树 匹配数 独立数 阶数 |
Extremal Trees with the Minimum and the Second Minimum Wiener Indices |
| |
| Chen Yahong. Extremal Trees with the Minimum and the Second Minimum Wiener Indices[J]. Journal of Lishui University, 2010, 32(2): 4-6. DOI: 10.3969/j.issn.1008-6749.2010.02.002 |
| |
| Authors: | Chen Yahong |
| |
| Affiliation: | College of Education/a>;Lishui University/a>;Lishui Zhejiang 323000/a>;China |
| |
| Abstract: | 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 n-vertex trees with given matching number or independent number respectively. |
| |
| Keywords: | Wiener index extremal tree matching number independent number order |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
