Graph burning is a model for describing the spread of influence in social networks and the generalized burning number
of graph
is a parameter to measure the speed of information spread on network
. 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. ContributionstoDiscreteMathematics, 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. AppliedMathematicsandComputation, 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. AsianJournalofChemistry, 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. OpenJournalofDiscreteMathematics, 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. InternetMathematics, 12, 85-100. https://doi.org/10.1080/15427951.2015.1103339