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 条
  • [1] On Subtrees of Fan Graphs, Wheel Graphs, and "Partitions" of Wheel Graphs under Dynamic Evolution
    Yang, Yu
    Wang, An
    Wang, Hua
    Zhao, Wei-Ting
    Sun, Dao-Qiang
    MATHEMATICS, 2019, 7 (05)
  • [2] Subtree filament graphs are subtree overlap graphs
    Enright, Jessica
    Stewart, Lorna
    INFORMATION PROCESSING LETTERS, 2007, 104 (06) : 228 - 232
  • [3] On the Total Irregularity Strength of Fan, Wheel, Triangular Book, and Friendship Graphs
    Tilukay, Meilin I.
    Salman, A. N. M.
    Persulessy, E. R.
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 124 - 131
  • [4] On Vertex-Euclidean Deficiency of Complete Fan Graphs and Complete Wheel Graphs
    Gao, Zhen-Bin
    Guo, Ricky
    Kwong, Harris
    Lee, Sin-Min
    Qiu, Wei
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 121 : 41 - 52
  • [5] The Turan number of book graphs
    Yan, Jingru
    Zhan, Xingzhi
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025, 56 (01): : 140 - 149
  • [6] Strong chromatic index of generalized Jahangir graphs and generalized Helm graphs
    Thiru, Vikram Srinivasan
    Balaji, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (08)
  • [7] Embedding Distributions of Generalized Fan Graphs
    Chen, Yichao
    Mansour, Toufik
    Zou, Qian
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2013, 56 (02): : 265 - 271
  • [8] Distance integral generalized wheel graphs
    Lu, Junying
    Liu, Weijun
    Lu, Lu
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [9] COUNTING REARRANGEMENTS ON GENERALIZED WHEEL GRAPHS
    Deford, Daryl
    FIBONACCI QUARTERLY, 2013, 51 (03): : 259 - 267
  • [10] The generalized burning number of graphs
    Li, Yinkui
    Qin, Xiaoxiao
    Li, Wen
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 411
12345