Scifaro

中文

关于具有恰好 $t$ 种不同基数的极大独立集的图

组合数学 2011-10-20 v1

作者: Bert L. Hartnell , Douglas F. Rall

在 arXiv 上查看 ↗ PDF ↗

摘要

对于给定的正整数 t，我们考虑具有恰好 t 种不同基数的极大独立集的图，并将注意力限制在那些没有度为 1 的顶点的图上。在 t 为 4 或更大且最短圈长度至少为 6t-6 的情况下，我们完全刻画了此类图。

关键词

极大独立集基数图论最短圈

引用

@article{arxiv.1110.4310,
  title  = {On graphs having maximal independent sets of exactly $t$ distinct cardinalities},
  author = {Bert L. Hartnell and Douglas F. Rall},
  journal= {arXiv preprint arXiv:1110.4310},
  year   = {2011}
}

备注

8 pages, 2 figures