齐次边不相交的 $K_{2s}$ 与 $T_{st,t}$ 并
组合数学
2021-07-06 v9
摘要
设 与 为整数。我们要求 ,其中 ,。推广已知的 -超齐次图 ,我们发现存在有限、连通、无向的弧传递图 ,其每条边仅由两个极大子图共享,即一个团 和一个每部分有 个顶点的 -部正则 Turán 图 。在 中, () 的每个副本 的每条边仅与 的一个副本共享,且 的所有此类副本两两互异。此外, 是 () 副本的边不相交并。我们证明,若 ,则 是 -齐次的;否则仅为 -齐次的,这意味着在关联两个预选弧的任意两个此类 副本之间,存在 的一个自同构。
引用
@article{arxiv.0704.2146,
title = {Homogeneous edge-disjoint $K_{2s}$ and $T_{st,t}$ unions},
author = {Italo J. Dejter},
journal= {arXiv preprint arXiv:0704.2146},
year = {2021}
}
备注
23 pages, 1 table