Burning number of graph products

笛卡尔积 组合数学 图形积 数学 离散数学 图形 对称图 折线图 1-平面图 电压图
作者
Dieter Mitsche,Paweł Prałat,Elham Roshanbin
出处
期刊:Theoretical Computer Science [Elsevier BV]
卷期号:746: 124-135 被引量:30
标识
DOI:10.1016/j.tcs.2018.06.036
摘要

Graph burning is a deterministic discrete time graph process that can be interpreted as a model for the spread of influence in social networks. The burning number of a graph is the minimum number of steps in a graph burning process for that graph. In this paper, we consider the burning number of graph products. We find some general bounds on the burning number of the Cartesian product and the strong product of graphs. In particular, we determine the asymptotic value of the burning number of hypercube graphs and we present a conjecture for its exact value. We also find the asymptotic value of the burning number of the strong grids, and using that we obtain a lower bound on the burning number of the strong product of graphs in terms of their diameters. Finally, we consider the burning number of the lexicographic product of graphs and we find a characterization for that.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
善学以致用应助zj采纳,获得10
刚刚
曾无忧发布了新的文献求助10
刚刚
wrx_KGM完成签到,获得积分10
刚刚
大模型应助purist采纳,获得10
2秒前
Dr_Sean发布了新的文献求助10
2秒前
3秒前
3秒前
Bob完成签到,获得积分10
3秒前
英俊的铭应助天宁采纳,获得10
3秒前
wrx_KGM发布了新的文献求助10
3秒前
3秒前
3秒前
李健应助碧蓝恶天采纳,获得10
4秒前
量子星尘发布了新的文献求助10
4秒前
浮游应助路在脚下采纳,获得10
6秒前
7秒前
7秒前
可爱的函函应助wrx_KGM采纳,获得10
7秒前
温婉的曼冬完成签到,获得积分10
8秒前
Hope发布了新的文献求助30
8秒前
四夕完成签到 ,获得积分10
9秒前
赘婿应助小肥羊采纳,获得10
9秒前
zzm完成签到,获得积分10
11秒前
orixero应助2240920060采纳,获得10
11秒前
一颗星发布了新的文献求助10
12秒前
purist完成签到,获得积分10
12秒前
15秒前
彪壮的青雪完成签到,获得积分10
15秒前
小二郎应助phl采纳,获得10
15秒前
15秒前
Fly完成签到,获得积分10
16秒前
17秒前
彭于晏应助一颗星采纳,获得10
17秒前
Yang发布了新的文献求助10
18秒前
脆啵啵马克宝完成签到,获得积分10
19秒前
Manzia完成签到,获得积分10
19秒前
zq发布了新的文献求助10
19秒前
852应助彪壮的青雪采纳,获得10
20秒前
21秒前
21秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
解放军总医院眼科医学部病例精解 1000
温州医科大学附属眼视光医院斜弱视与双眼视病例精解 1000
Zur lokalen Geoidbestimmung aus terrestrischen Messungen vertikaler Schweregradienten 1000
Hidden Generalizations Phonological Opacity in Optimality Theory 500
translating meaning 500
Storie e culture della televisione 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 内科学 生物化学 物理 计算机科学 纳米技术 遗传学 基因 复合材料 化学工程 物理化学 病理 催化作用 免疫学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 4896403
求助须知:如何正确求助?哪些是违规求助? 4178074
关于积分的说明 12969799
捐赠科研通 3941347
什么是DOI,文献DOI怎么找? 2162226
邀请新用户注册赠送积分活动 1180680
关于科研通互助平台的介绍 1086242