On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs

被引：1
|
作者：
Sun, Daoqiang [1 ]
Zhao, Zhengying [1 ]
Li, Xiaoxiao [1 ]
Cao, Jiayi [2 ]
Yang, Yu [1 ,3 ]
机构：
[1] Pingdingshan Univ, Sch Software, Pingdingshan 467000, Peoples R China
[2] Dalian Maritime Univ, Nav Coll, Dalian 116026, Peoples R China
[3] Shanghai Jiao Tong Univ, Sch Math Sci, Shanghai 200240, Peoples R China
来源：
JOURNAL OF MATHEMATICS | 2021年 / 2021卷
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1155/2021/5511214
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
With generating function and structural analysis, this paper presents the subtree generating functions and the subtree number index of generalized book graphs, generalized fan graphs, and generalized wheel graphs, respectively. As an application, this paper also briefly studies the subtree number index and the asymptotic properties of the subtree densities in regular book graphs, regular fan graphs, and regular wheel graphs. The results provide the basis for studying novel structural properties of the graphs generated by generalized book graphs, fan graphs, and wheel graphs from the perspective of the subtree number index.
引用
收藏
页数：15
相关论文
共 50 条
  • [21] NEIGHBORHOOD SUBTREE TOLERANCE GRAPHS
    BIBELNIEKS, E
    DEARING, PM
    DISCRETE APPLIED MATHEMATICS, 1993, 43 (01) : 13 - 26
  • [22] Domination Polynomial of Generalized Book Graphs
    Jahari, S.
    Alikhani, S.
    JOURNAL OF MATHEMATICAL EXTENSION, 2016, 10 (03) : 35 - 45
  • [23] Combinatorial aspects of sandpile models on wheel and fan graphs
    Selig, Thomas
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [24] ROMAN DOMINATION NUMBER OF DOUBLE FAN GRAPHS
    Raji, J. Jannet
    Meenakshi, S.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 485 - 491
  • [25] THE NUMBER OF GRAPHS AND DIRECTED GRAPHS
    HARARY, F
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (06) : 664 - 664
  • [26] A GENERALIZED CONSTRUCTION OF CHROMATIC INDEX CRITICAL GRAPHS FROM BIPARTITE GRAPHS
    PLANTHOLT, M
    JOURNAL OF GRAPH THEORY, 1985, 9 (03) : 371 - 379
  • [27] ON THE TUR \'AN NUMBER OF GENERALIZED THETA GRAPHS
    Liu, Xiao-Chuan
    Yang, Xu
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 1237 - 1251
  • [28] On the domination number of the generalized Petersen graphs
    Behzad, Arash
    Behzad, Mehdi
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2008, 308 (04) : 603 - 610
  • [29] The decycling number of generalized Petersen graphs
    Gao, Liqing
    Xu, Xirong
    Wang, Jian
    Zhu, Dejun
    Yang, Yuansheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 297 - 300
  • [30] ON THE CHROMATIC NUMBER OF GENERALIZED KNESER GRAPHS
    Jafari, Amir
    Alipour, Sharareh
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 69 - 76
12345