.png){kind=icon}
返回
Proportional hypergraph burning
.png){kind=icon}
PRE
AI
DOI：10.4153/S0008414X26102120.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
图燃烧是一种离散过程，它使用火焰作为被传播影响类型的代理，来模拟影响在网络中的传播。该过程最近被扩展应用于超图，包括基于轮次的和懒设置两种情况。我们引入了一种超图燃烧的变体，它使用替代的传播规则来描述火焰的传播方式——如果在超边中有固定比例的顶点着火，那么在下一轮，整个超边都会着火。我们得到了一般超图燃烧数的界限，并引入了燃烧分布的概念，该分布描述了随着比例参数在$(0,1)$范围内变化时燃烧数的变化情况。我们还获得了计算结果，表明平衡不完全区组设计的自同构群阶与懒燃烧数之间存在强相关性。
Keyword:
Hypergraph theory
design theory
graph burning
graph searching
combinatorial games on graphs
期刊
C
IF:
0.7
论文数:
70
被引数:
0
机构
查看更多机构
引用论文
暂无论文信息