中文

关于潜在 $K_{r+1}-U$-可图序列

组合数学 2009-11-15 v2

摘要

KmHK_{m}-H 表示从 KmK_{m} 中移除图 HH 的边集 E(H)E(H) 后得到的图(HHKmK_{m} 的子图)。我们用符号 Z4Z_4 表示 K4P2K_4-P_2。如果一个序列 SS 拥有一个包含 KmHK_{m}-H 作为子图的实现,则称该序列是潜在 KmHK_{m}-H-可图的。令 σ(KmH,n)\sigma(K_{m}-H, n) 表示最小的度数和,使得每个满足 σ(S)σ(KmH,n)\sigma(S)\geq \sigma(K_{m}-H, n)nn 项可图序列 SS 都是潜在 KmHK_{m}-H-可图的。在本文中,我们确定了 σ(Kr+1U,n)\sigma (K_{r+1}-U, n) 的值,其中 n5r+18,r+1k7,j6n\geq 5r+18, r+1 \geq k \geq 7, j \geq 6,这里 UU 是一个具有 kk 个顶点和 jj 条边的图,它包含图 K3P3K_3 \bigcup P_3,但不包含 4-圈且不包含 Z4Z_4。存在许多具有 kk 个顶点和 jj 条边的图,它们包含图 (K3P3)(K_{3} \bigcup P_{3}),但不包含 4-圈且不包含 Z4Z_4(例如,C3Ci1Ci2>...CipC_3\bigcup C_{i_1} \bigcup C_{i_2} \bigcup >... \bigcup C_{i_p} (ij4,j=2,3,...,p,i15)(i_j\neq 4, j=2,3,..., p, i_1 \geq 5)C3Pi1Pi2...PipC_3\bigcup P_{i_1} \bigcup P_{i_2} \bigcup ... \bigcup P_{i_p} (i13)(i_1 \geq 3)C3Pi1Ci2>...CipC_3\bigcup P_{i_1} \bigcup C_{i_2} \bigcup >... \bigcup C_{i_p} (ij4,j=2,3,...,p,i13)(i_j\neq 4, j=2,3,..., p, i_1 \geq 3) 等)。

关键词

引用

@article{arxiv.0710.0409,
  title  = {On potentially $K_{r+1}-U$-graphical Sequences},
  author = {Chunhui Lai and Guiying Yan},
  journal= {arXiv preprint arXiv:0710.0409},
  year   = {2009}
}

评论

10 pages

R2 v1 2026-06-29T04:13:12.294Z