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 条
  • [31] On the Burning Number of Generalized Petersen Graphs
    Sim, Kai An
    Tan, Ta Sheng
    Wong, Kok Bin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1657 - 1670
  • [32] On the Burning Number of Generalized Petersen Graphs
    Kai An Sim
    Ta Sheng Tan
    Kok Bin Wong
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1657 - 1670
  • [33] The Independence Number for the Generalized Petersen Graphs
    Fox, Joseph
    Gera, Ralucca
    Stanica, Pantelimon
    ARS COMBINATORIA, 2012, 103 : 439 - 451
  • [34] Independence number of generalized Petersen graphs
    Besharati, Nazli
    Ebrahimi, J. B.
    Azadi, A.
    ARS COMBINATORIA, 2016, 124 : 239 - 255
  • [35] HUB NUMBER OF GENERALIZED MIDDLE GRAPHS
    Basavanagoud, B.
    Sayyed, Mahammadsadiq
    Barangi, Anand P.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 284 - 295
  • [36] Sum choice number of generalized θ-graphs
    Brause, Christoph
    Kemnitz, Arnfried
    Marangio, Massimiliano
    Pruchnewski, Anja
    Voigt, Margit
    DISCRETE MATHEMATICS, 2017, 340 (11) : 2633 - 2640
  • [37] On the cop number of generalized Petersen graphs
    Ball, Taylor
    Bell, Robert W.
    Guzman, Jonathan
    Hanson-Colvin, Madeleine
    Schonsheck, Nikolas
    DISCRETE MATHEMATICS, 2017, 340 (06) : 1381 - 1388
  • [38] The fibonacci number of generalized Petersen graphs
    Wagner, Stephan G.
    FIBONACCI QUARTERLY, 2006, 44 (04): : 362 - 367
  • [39] Independence number of generalized products of graphs
    Mehta, H. S.
    Acharya, U. P.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (01)
  • [40] Graphs with small generalized chromatic number
    Smyth, WF
    UTILITAS MATHEMATICA, 1998, 53 : 167 - 177
12345