中文

齐次边不相交的 $K_{2s}$ 与 $T_{st,t}$ 并

组合数学 2021-07-06 v9

摘要

r>2r>2σ(0,r1)\sigma\in(0,r-1) 为整数。我们要求 t<2st<2s,其中 t=2σ+11t=2^{\sigma+1}-1s=2rσ1s=2^{r-\sigma-1}。推广已知的 {K4,T6,3}\{K_4,T_{6,3}\}-超齐次图 G31G_3^1,我们发现存在有限、连通、无向的弧传递图 GrσG_r^\sigma,其每条边仅由两个极大子图共享,即一个团 X0=K2sX_0=K_{2s} 和一个每部分有 ss 个顶点的 tt-部正则 Turán 图 X1=Tst,tX_1=T_{st,t}。在 GrσG_r^\sigma 中,XiX_i (i=0,1i=0,1) 的每个副本 YY 的每条边仅与 X1iX_{1-i} 的一个副本共享,且 X1iX_{1-i} 的所有此类副本两两互异。此外,GrσG_r^\sigmaXiX_i (i=0,1i=0,1) 副本的边不相交并。我们证明,若 t<2st<2s,则 GrσG_r^\sigma{K2s,Tst,t}\{K_{2s},T_{st,t}\}-齐次的;否则仅为 {Tst,t}\{T_{st,t}\}-齐次的,这意味着在关联两个预选弧的任意两个此类 XiX_i 副本之间,存在 GrσG_r^\sigma 的一个自同构。

关键词

引用

@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