亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
7秒前
12秒前
无风发布了新的文献求助10
16秒前
20秒前
123完成签到,获得积分10
20秒前
小年小少发布了新的文献求助10
20秒前
寒冷白亦完成签到 ,获得积分10
26秒前
32秒前
俭朴白易完成签到 ,获得积分10
46秒前
54秒前
Karol完成签到,获得积分10
55秒前
57秒前
Karol发布了新的文献求助10
57秒前
值雨完成签到,获得积分10
58秒前
59秒前
无风发布了新的文献求助10
1分钟前
1分钟前
英俊的铭应助结实的凉面采纳,获得10
1分钟前
空儒完成签到 ,获得积分10
1分钟前
c7发布了新的文献求助10
1分钟前
李健的小迷弟应助无风采纳,获得10
1分钟前
科研通AI2S应助科研通管家采纳,获得10
1分钟前
Akim应助科研通管家采纳,获得10
1分钟前
1分钟前
充电宝应助科研通管家采纳,获得10
1分钟前
1分钟前
生动新蕾完成签到,获得积分20
1分钟前
古古怪界丶黑大帅完成签到,获得积分10
1分钟前
1分钟前
啦啦啦发布了新的文献求助10
1分钟前
小年小少发布了新的文献求助10
1分钟前
1分钟前
爆米花应助沉默的倔驴采纳,获得10
1分钟前
知行者完成签到 ,获得积分10
1分钟前
1分钟前
1分钟前
1分钟前
生动新蕾关注了科研通微信公众号
1分钟前
1分钟前
sys549发布了新的文献求助10
1分钟前
高分求助中
2025-2031全球及中国金刚石触媒粉行业研究及十五五规划分析报告 40000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Introduction to strong mixing conditions volume 1-3 5000
Agyptische Geschichte der 21.30. Dynastie 3000
Les Mantodea de guyane 2000
Clinical Microbiology Procedures Handbook, Multi-Volume, 5th Edition 2000
„Semitische Wissenschaften“? 1510
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5746540
求助须知:如何正确求助?哪些是违规求助? 5435517
关于积分的说明 15355531
捐赠科研通 4886528
什么是DOI,文献DOI怎么找? 2627297
邀请新用户注册赠送积分活动 1575762
关于科研通互助平台的介绍 1532510