通过三色强迫博弈的分数零强迫
组合数学
2016-08-23 v1
摘要
引入了在正半定零强迫过程的 重类比，该过程在图的 -blowup 上进行，并用于定义分数正半定强迫数。考察了用分数正半定强迫集着色时图膨胀的性质，并由此定义了一种直接计算图的分数正半定强迫数的三色强迫博弈。我们开发了一个基于标准零强迫过程的分数参数，并证明该参数恰好是通过三色方法得到的斜零强迫数。利用该方法和一种算法刻画了斜零强迫数等于零的图。
引用
@article{arxiv.1509.02883,
title = {Fractional Zero Forcing via Three-color Forcing Games},
author = {Leslie Hogben and Kevin F. Palmowski and David E. Roberson and Michael Young},
journal= {arXiv preprint arXiv:1509.02883},
year = {2016}
}
备注
24 pages