AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (404.5 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Characterization of Q graph by the burning number

Yinkui Li1( )Jiaqing Wu1Xiaoxiao Qin2Liqun Wei1
Department of Mathematics and Statistics, Qinghai Nationalities University, Xining 810000, China
Department of Mathematics and Statistics, Qinghai Normal University, Xining 810000, China
Show Author Information

Abstract

The burning number b ( G ) of a graph G, introduced by Bonato, is the minimum number of steps to burn the graph, which is a model for the spread of influence in social networks. In 2016, Bonato et al. studied the burning number of paths and cycles, and based on these results, they proposed a conjecture on the upper bound for the burning number. In this paper, we determine the exact value of the burning number of Q graphs and confirm this conjecture for Q graph. Following this, we characterize the single tail and double tails Q graph in term of their burning number, respectively.

CLC number: 05C45, 05C70, 05C75

References

【1】
【1】
 
 
AIMS Mathematics
Pages 4281-4293

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Li Y, Wu J, Qin X, et al. Characterization of Q graph by the burning number. AIMS Mathematics, 2024, 9(2): 4281-4293. https://doi.org/10.3934/math.2024211

1

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 22 November 2023
Revised: 25 December 2023
Accepted: 26 December 2023
Published: 15 February 2024
©2024 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)