3-太阳系统的 Doyen-Wilson 定理
组合数学
2017-05-02 v1
摘要
当 G 是一个带有 p=0,1 或 2 条不相交悬挂边的三角形时，带有给定子设计的 G-设计的存在性问题已知有解：p=0 的情形归功于 Doyen 和 Wilson，他们首次针对 Steiner 三元系提出此类问题；p=1 和 p=2 时，相应的设计分别为风筝系统（kite systems）和公牛设计（bull designs）。本文针对剩余的 G 为 3-太阳（即一个六顶点图，由带三条悬挂边的三角形组成，这些悬挂边构成一个 1-因子）的情形，给出了该问题的完整解。
引用
@article{arxiv.1705.00040,
title = {The Doyen-Wilson theorem for 3-sun systems},
author = {Giovanni Lo Faro and Antoinette Tripodi},
journal= {arXiv preprint arXiv:1705.00040},
year = {2017}
}