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
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
草莓大恐龙完成签到,获得积分10
刚刚
ygmygqdss完成签到 ,获得积分10
刚刚
1秒前
Lz完成签到 ,获得积分10
2秒前
Miracle完成签到,获得积分10
2秒前
铯氰的蚁人完成签到,获得积分10
2秒前
2秒前
花未眠发布了新的文献求助10
2秒前
酷酷的涵蕾完成签到 ,获得积分10
3秒前
lin发布了新的文献求助10
3秒前
科目三应助slk采纳,获得10
3秒前
深情安青应助NiuHui采纳,获得10
3秒前
小屋完成签到,获得积分10
3秒前
wenhao完成签到,获得积分10
4秒前
4秒前
CipherSage应助你是我的唯一采纳,获得10
4秒前
HHH完成签到,获得积分10
4秒前
5秒前
5秒前
谦让谷菱完成签到,获得积分10
5秒前
Akim应助戴佳伟彩笔采纳,获得10
5秒前
6秒前
fff完成签到,获得积分10
6秒前
小二郎应助老板娘采纳,获得10
6秒前
6秒前
zhuhan发布了新的文献求助150
6秒前
magic发布了新的文献求助10
7秒前
大模型应助干净的时光采纳,获得10
7秒前
科目三应助马前人采纳,获得10
8秒前
地瓜完成签到,获得积分10
8秒前
细心的代天完成签到 ,获得积分10
8秒前
Astrid完成签到,获得积分10
8秒前
ding应助zheng-homes采纳,获得10
9秒前
9秒前
10秒前
hymmloveGD完成签到,获得积分10
10秒前
10秒前
Aurora完成签到,获得积分20
10秒前
淡定身影发布了新的文献求助20
10秒前
123完成签到,获得积分10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Predation in the Hymenoptera: An Evolutionary Perspective 1800
List of 1,091 Public Pension Profiles by Region 1561
Specialist Periodical Reports - Organometallic Chemistry Organometallic Chemistry: Volume 46 1000
Schlieren and Shadowgraph Techniques:Visualizing Phenomena in Transparent Media 600
Holistic Discourse Analysis 600
Beyond the sentence: discourse and sentential form / edited by Jessica R. Wirth 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 物理化学 基因 遗传学 催化作用 冶金 量子力学 光电子学
热门帖子
关注 科研通微信公众号,转发送积分 5516775
求助须知:如何正确求助?哪些是违规求助? 4609657
关于积分的说明 14517657
捐赠科研通 4546551
什么是DOI,文献DOI怎么找? 2491236
邀请新用户注册赠送积分活动 1472956
关于科研通互助平台的介绍 1444911