Scifaro

中文

图的连通强迫数界

组合数学 2016-05-10 v1

作者: Randy Davila , Michael Henning , Colton Magnant , Ryan Pepper

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究诱导图连通子图的（零）强迫集。此类集合的最小基数称为图的连通强迫数。我们给出了关于连通强迫数的尖锐上下界，以图的最小度、最大度、围长和阶表示。

关键词

连通强迫数零强迫集连通子图尖锐界最小度最大度围长图的阶

引用

@article{arxiv.1605.02124,
  title  = {Bounds on the connected forcing number of a graph},
  author = {Randy Davila and Michael Henning and Colton Magnant and Ryan Pepper},
  journal= {arXiv preprint arXiv:1605.02124},
  year   = {2016}
}