广义层次图积分类的零强制
组合数学
2024-10-24 v1
摘要
零强制是一种图传播过程,其中顶点在其所有邻居中除一个之外均被填充时,会填入(或传递信息给)邻居顶点。零强制数是指必须填充的最小顶点数,以便整个图或网络被填充。本文提供了广义层次积分类图的零强制数的下界和上界。
引用
@article{arxiv.2410.17440,
title = {Zero Forcing of Generalized Hierarchical Products of Graphs},
author = {Heather LeClair and Tim Spilde and Sarah Anderson and Brenda Kroschel},
journal= {arXiv preprint arXiv:2410.17440},
year = {2024}
}