扭转超立方体的零强制数
组合数学
2025-05-06 v1
摘要
扭转超立方体是一种推广超立方体结构的图,通过放宽对称性约束同时保持度正则和连通性。我们研究了扭转超立方体的零强制数。零强制是一种图形感染过程,通过迭代应用特定的颜色更改规则和初始顶点集合来实现。我们使用强制弧集的替代表述,构建了一个维数为 的扭转超立方体族,其零强制集大小为 ,该值低于超立方体的最小零强制数。
引用
@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}
}