Scifaro

中文

Kneser图的确定数：精确值与改进界

组合数学 2023-06-22 v4

作者: Angsuman Das , Hiranya Kishore Dey

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

图 $G = (V,E)$ 的确定数是集合 $S\subseteq V$ 的最小基数，使得 $S$ 在 $Aut(G)$ 作用下的逐点稳定子平凡。本文给出了Kneser图确定数的一些改进上界与下界。此外，我们给出了若干Kneser图子族的确定数精确值。

关键词

确定数 Kneser图图自同构上界下界精确值

引用

@article{arxiv.2009.08787,
  title  = {Determining Number of Kneser Graphs: Exact Values and Improved Bounds},
  author = {Angsuman Das and Hiranya Kishore Dey},
  journal= {arXiv preprint arXiv:2009.08787},
  year   = {2023}
}

备注

9 pages, 1 figure