蕴含F'_(k_1,k_2,1)-可图序列(英文)

作者：邓艳芳; 尹建华

来源：漳州师范学院学报(自然科学版), 2009, 22(03): 6-9.

• 图
• 度序列
• 蕴含F'_(k_1,k_2,1)-可图序列

Gould,Jacobson和Lehel考虑了以下变形:给定图$H$,求最小偶整数,使得所有满足σ(π)=d_1+d_2++d_n≥σ(H,n)的n项序列π=(d_1,d_2,…,d_n)有一个实现G含子图H.设F'_(k_1,k_2,1)是k 1个K 3和k 2个K 2共一个顶点的图.在本文中我们求出了当k_1≥1,k_2≥1和n≥max{9/2k_1~2+7/2k_1-1/2,2k_1+k2+1}时,σ(F'_(k_1,k_2,1)n)之值.

• 单位
  海南大学