极大全独立集的结构

Lewis Stanton

极大全独立集的结构

组合数学 2023-11-01 v3

作者: Lewis Stanton

摘要

设 $G$ 为一个简单、连通且有限的图，阶为 $n$ 。分别用 $\alpha(G)$ 、 $\alpha'(G)$ 和 $\alpha''(G)$ 表示其独立数、边独立数和全独立数。本文建立了 $\alpha''(G)$ 与 $\alpha(G)$ 、 $\alpha'(G)$ 以及 $n$ 之间的关系。并描述了给定大小的全独立集的可能结构。

关键词

简单图全独立数独立数边独立数全独立集图结构

引用

@article{arxiv.2206.04395,
  title  = {Structure of a Maximal Total Independent Set},
  author = {Lewis Stanton},
  journal= {arXiv preprint arXiv:2206.04395},
  year   = {2023}
}

备注

10 pages, Accepted version in Rose-Hulman Undergraduate journal

极大全独立集的结构

摘要

关键词

引用

备注

相关论文