Burning number of theta graphs

组合数学 图形 数学 离散数学
作者
Huiqing Liu,Ruiting Zhang,Xiaolan Hu
出处
期刊:Applied Mathematics and Computation [Elsevier]
卷期号:361: 246-257 被引量:22
标识
DOI:10.1016/j.amc.2019.05.031
摘要

The burning number b(G) of a graph G was introduced by Bonato, Janssen, and Roshanbin [Lecture Notes in Computer Science 8882(2014)] to measure the speed of the spread of contagion in a graph. The graph burning problem is NP-complete even for trees. In this paper, we show that the burning number of any theta graph of order n=q2+r with 1≤r≤2q+1 is either q or q+1. Furthermore, we characterize all theta graphs that have burning number q or q+1.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
su发布了新的文献求助10
1秒前
jam完成签到,获得积分10
1秒前
2秒前
无花果应助科研通管家采纳,获得10
3秒前
3秒前
华仔应助科研通管家采纳,获得10
3秒前
所所应助科研通管家采纳,获得10
3秒前
3秒前
3秒前
不懈奋进应助科研通管家采纳,获得30
3秒前
我是老大应助科研通管家采纳,获得10
3秒前
小旋风应助科研通管家采纳,获得10
3秒前
研友_ED5GK应助科研通管家采纳,获得30
3秒前
彭于晏应助科研通管家采纳,获得10
3秒前
搜集达人应助陈chq采纳,获得10
4秒前
4秒前
6秒前
6秒前
7秒前
7秒前
所所应助机灵一兰采纳,获得10
8秒前
涨涨涨发布了新的文献求助10
9秒前
10秒前
Asma_2104发布了新的文献求助10
12秒前
大个应助猪猪女孩采纳,获得30
12秒前
笨小孩发布了新的文献求助10
12秒前
阳地黄发布了新的文献求助10
12秒前
chen发布了新的文献求助10
14秒前
17秒前
allucky完成签到,获得积分10
17秒前
Jasper应助Asma_2104采纳,获得10
18秒前
烟花应助瑞瑞采纳,获得10
18秒前
今后应助zasideler采纳,获得10
19秒前
灵巧荆完成签到,获得积分10
21秒前
su发布了新的文献求助10
22秒前
24秒前
25秒前
蓝绝完成签到 ,获得积分10
25秒前
顺顺完成签到 ,获得积分10
25秒前
阳地黄完成签到,获得积分10
27秒前
高分求助中
Sustainability in Tides Chemistry 2000
The ACS Guide to Scholarly Communication 2000
Studien zur Ideengeschichte der Gesetzgebung 1000
TM 5-855-1(Fundamentals of protective design for conventional weapons) 1000
Pharmacogenomics: Applications to Patient Care, Third Edition 800
Ожившие листья и блуждающие цветы. Практическое руководство по содержанию богомолов [Alive leaves and wandering flowers. A practical guide for keeping praying mantises] 500
Gerard de Lairesse : an artist between stage and studio 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3080354
求助须知:如何正确求助?哪些是违规求助? 2733117
关于积分的说明 7526931
捐赠科研通 2382128
什么是DOI,文献DOI怎么找? 1263212
科研通“疑难数据库(出版商)”最低求助积分说明 612225
版权声明 597498