任意 Steiner 三元系通过匹配最小嵌入 3-太阳系
组合数学
2020-05-26 v1
摘要
设 为简单有限图, 为 的子图。若存在单射 ,使得对每个 , 都是 的子图,则称阶为 的 -设计 嵌入到阶为 的 -设计 中。函数 称为 到 的一个嵌入。若 达到最小可能值,则 为最小嵌入。本文借助 Kőnig 线染色定理和边染色性质,完整解决了确定任意 -设计(即众所周知的 Steiner 三元系,简称 STS)到 3-太阳系(简称 3SS,即一个 -设计,其中 是一个由三角形加上三条悬挂边构成的六顶点图,这三条悬挂边构成一个 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}
}