两个图乘积的最大失败零强迫集
组合数学
2022-02-11 v1
摘要
设 是一个简单有限图,其顶点集为 ,边集为 ,其中每个顶点被染成蓝色或白色。在 上定义标准零强迫过程,其颜色变化规则如下:设 为 中所有初始蓝色顶点的集合,并设 。若 是 中与 相邻的唯一白色顶点,则将 染为蓝色,并通过将 加入 来更新 。若经过有限次颜色变化规则的迭代后 ,则称 为 的一个零强迫集。否则,称 为一个失败零强迫集。本文为图的乘积,如笛卡尔积、强积、字典积和冠状积,构造了最大失败零强迫集。特别地,我们考虑了两条路、两个圈和两个完全图的乘积。
引用
@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