全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

The Generalized Burning Number of Gear Graph and Sun Graph

DOI: 10.4236/jamp.2025.131007, PP. 157-165

Keywords: Burning Number, Generalized Burning Number, Gear Graph, Sun Graph

Full-Text   Cite this paper   Add to My Lib

Abstract:

Graph burning is a model for describing the spread of influence in social networks and the generalized burning number b r ( G ) of graph G is a parameter to measure the speed of information spread on network G . In this paper, we determined the generalized burning number of gear graph, which is useful model of social network. We also provided properties of the generalized burning number of sun graphs, including characterizations and bounds.

References

[1]  Bonato, A., Janssen, J. and Roshanbin, E. (2014) Burning a Graph as a Model of Social Contagion. In: Bonato, A., Graham, F. and Prałat, P., Eds., Algorithms and Models for the Web Graph, Springer International Publishing, 13-22.
https://doi.org/10.1007/978-3-319-13123-8_2
[2]  Bonato, A. (2021) A Survey of Graph Burning. Contributions to Discrete Mathematics, 16, 185-197.
https://doi.org/10.55016/ojs/cdm.v16i1.71194
[3]  Li, Y., Qin, X. and Li, W. (2021) The Generalized Burning Number of Graphs. Applied Mathematics and Computation, 411, Article ID: 126306.
https://doi.org/10.1016/j.amc.2021.126306
[4]  Gao, W. and Shi, L. (2014) Wiener Index of Gear Fan Graph and Gear Wheel Graph. Asian Journal of Chemistry, 26, 3397-3400.
https://doi.org/10.14233/ajchem.2014.17534
[5]  Prajapati, U.M. and Raval, K.K. (2016) Product Cordial Graph in the Context of Some Graph Operations on Gear Graph. Open Journal of Discrete Mathematics, 6, 259-267.
https://doi.org/10.4236/ojdm.2016.64022
[6]  Ali, M., Rahim, T.M., Ali, G., et al. (2012) An Upper Bound for the Radio Number of Generalized Gear Graph. Ars Combinatoria, 107, 161-168.
[7]  Khan, N. (2020) L(1, 1, 1)-Labeling of Path, Bouquet of Cycles and Sun Graph. Journal of Mathematical and Computational Science, 5, 1360-1374.
[8]  Bondy, J.A. and Murty, U.S.R. (1976) Graph Theory with Applications. Macmillan.
[9]  Bonato, A., Janssen, J. and Roshanbin, E. (2015) How to Burn a Graph. Internet Mathematics, 12, 85-100.
https://doi.org/10.1080/15427951.2015.1103339

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133