Ordering Trees by Their Wiener Indices

被引：0
|
作者：
Dong, Hawei [2 ,3 ]
Guo, Xiaofeng [1 ,3 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
[2] Minjiang Univ, Dept Math, Fuzhou 350108, Fujian, Peoples R China
[3] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2006年 / 56卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The set of trees with n vertices is denoted by T(n). In this paper, we consider the problem of ordering trees in T(n) by their Wiener indices. Some order relations of trees in T(n) are obtained. Based on the order relations, the trees in T(n) with the first up to fifteenth smallest Wiener indices are determined.
引用
收藏
页码：527 / 540
页数：14
相关论文
共 50 条
  • [1] Ordering Trees with Perfect Matchings by Their Wiener Indices
    Lin, Wenshui
    Wang, Jiandong
    Xu, Jinping
    Wu, Xinyou
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 337 - 345
  • [2] Ordering trees with given matching number by their Wiener indices
    Tan S.-W.
    Wei N.-N.
    Wang Q.-L.
    Wang D.-F.
    Journal of Applied Mathematics and Computing, 2015, 49 (1-2) : 309 - 327
  • [3] Ordering trees having small reverse Wiener indices
    Xing, Rundan
    Zhou, Bo
    FILOMAT, 2012, 26 (04) : 637 - 648
  • [4] Ordering the non-starlike trees with large reverse wiener indices
    Li, Shuxian
    Zhou, Bo
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (01) : 215 - 233
  • [5] Ordering the non-starlike trees with large reverse wiener indices
    Shuxian Li
    Bo Zhou
    Czechoslovak Mathematical Journal, 2012, 62 : 215 - 233
  • [6] On Wiener and Terminal Wiener Indices of Trees
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 591 - 602
  • [7] Trees with extremal Wiener indices
    Wang, Sujuan
    Guo, Xiaofeng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 609 - 622
  • [8] Modified Wiener indices of trees
    Zhang, Bing
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (01) : 179 - 188
  • [9] On the Wiener Indices of Trees Ordering by Diameter-Growing Transformation Relative to the Pendent Edges
    Xu, Xiaoxin
    Gao, Yubin
    Sang, Yanbin
    Liang, Yueliang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [10] On the Ordering of Trees by the Two Indices
    Ye, Chengfu
    Hu, Zhiquan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (04) : 969 - 974
12345