中文

两个图乘积的最大失败零强迫集

组合数学 2022-02-11 v1

摘要

GG 是一个简单有限图,其顶点集为 V(G)V(G),边集为 E(G)E(G),其中每个顶点被染成蓝色或白色。在 GG 上定义标准零强迫过程,其颜色变化规则如下:设 SSGG 中所有初始蓝色顶点的集合,并设 uSu \in S。若 vvGG 中与 uu 相邻的唯一白色顶点,则将 vv 染为蓝色,并通过将 vv 加入 SS 来更新 SS。若经过有限次颜色变化规则的迭代后 S=V(G)S = V(G),则称 SSGG 的一个零强迫集。否则,称 SS 为一个失败零强迫集。本文为图的乘积,如笛卡尔积、强积、字典积和冠状积,构造了最大失败零强迫集。特别地,我们考虑了两条路、两个圈和两个完全图的乘积。

关键词

引用

@article{arxiv.2202.04997,
  title  = {Maximal failed zero forcing sets for products of two graphs},
  author = {Ma. Nerissa M. Abara and Prince Allan B. Pelayo},
  journal= {arXiv preprint arXiv:2202.04997},
  year   = {2022}
}

备注

17 pages, 8 figures