蕴含K_(p,1,1,...,1)可图度序列

作者：赖春晖^*

来源：漳州师范学院学报(自然科学版), 2004, (04): 11-13.

DOI：10.16007/j.cnki.issn2095-7122.2004.04.004

• 图
• 度序列
• 蕴含Kp,1,1,...,1可图序列

设 S 是 n 项可图序列, σ(S) 是 S 中的所有项之和, 设 H 是一个简单图, σ(H,n)是使得任意 n 项可图序列满足 σ(S) ≥ m , 则 S 有一个实现包含 H 作为子图的 m 的最小值, 本文给出了 σ(K p,1,1,...,1,n) 的下界并猜测对于所有的 n ≥ (t2 ) + 3p 此下界是可达到的. +1

• 单位
  漳州师范学院