偏斜节流
组合数学
2019-09-17 v1
摘要
零迫使是一种通过将部分顶点初始染蓝并应用颜色改变规则，从而将图的所有顶点染蓝的过程。节流最小化初始蓝顶点数与图被染蓝所需时间之和。本文研究偏斜零迫使下的节流问题。我们刻画了阶为 、偏斜节流数为 与 的图。我们求得了路、圈以及短腿平衡蜘蛛的精确偏斜节流数。此外，我们根据直径给出了偏斜节流数的一个紧下界。
引用
@article{arxiv.1909.07235,
title = {Skew throttling},
author = {Emelie Curl and Jesse Geneson and Leslie Hogben},
journal= {arXiv preprint arXiv:1909.07235},
year = {2019}
}