中文

任意 Steiner 三元系通过匹配最小嵌入 3-太阳系

组合数学 2020-05-26 v1

摘要

GG 为简单有限图,GG'GG 的子图。若存在单射 f:BCf:\cal B\rightarrow \cal C,使得对每个 BBB\in\cal BBB 都是 f(B)f(B) 的子图,则称阶为 nnGG'-设计 (X,B)(X,\cal B) 嵌入到阶为 n+un+uGG-设计 (XU,C)(X\cup U,\cal C) 中。函数 ff 称为 (X,B)(X,\cal B)(XU,C)(X\cup U,\cal C) 的一个嵌入。若 uu 达到最小可能值,则 ff 为最小嵌入。本文借助 Kőnig 线染色定理和边染色性质,完整解决了确定任意 K3K_3-设计(即众所周知的 Steiner 三元系,简称 STS)到 3-太阳系(简称 3SS,即一个 GG-设计,其中 GG 是一个由三角形加上三条悬挂边构成的六顶点图,这三条悬挂边构成一个 1-因子)的最小嵌入问题。

关键词

引用

@article{arxiv.2005.11373,
  title  = {Minimum embedding of any Steiner triple system into a 3-sun system via matchings},
  author = {Giovanni Lo Faro and Antoinette Tripodi},
  journal= {arXiv preprint arXiv:2005.11373},
  year   = {2020}
}