z-logo
open-access-imgOpen Access
On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs
Author(s) -
Daoqiang Sun,
Zhengying Zhao,
Xiaoxiao Li,
Jiayi Cao,
Yu Yang
Publication year - 2021
Publication title -
journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.252
H-Index - 13
eISSN - 2314-4785
pISSN - 2314-4629
DOI - 10.1155/2021/5511214
Subject(s) - chordal graph , mathematics , indifference graph , combinatorics , clique sum , maximal independent set , metric dimension , pathwidth , index (typography) , graph product , discrete mathematics , 1 planar graph , graph , computer science , line graph , world wide web
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom