蕴含K<,p,1,1,...,1>可图度序列

摘要：

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

关键词： 图、度序列 蕴含K<,p,1,1,...,1>可图序列 非负整数序列

作者: 赖春晖

作者单位: 福建漳州师范学院数学系

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 121-124

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）