中文

扭转超立方体的零强制数

组合数学 2025-05-06 v1

摘要

扭转超立方体是一种推广超立方体结构的图,通过放宽对称性约束同时保持度正则和连通性。我们研究了扭转超立方体的零强制数。零强制是一种图形感染过程,通过迭代应用特定的颜色更改规则和初始顶点集合来实现。我们使用强制弧集的替代表述,构建了一个维数为 k3k\geq 3 的扭转超立方体族,其零强制集大小为 2k12k3+12^{k-1}-2^{k-3}+1,该值低于超立方体的最小零强制数。

关键词

引用

@article{arxiv.2505.01872,
  title  = {The Zero Forcing Number of Twisted Hypercubes},
  author = {Peter Collier and Jeannette Janssen},
  journal= {arXiv preprint arXiv:2505.01872},
  year   = {2025}
}