手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

蕴含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)可图序列
[文献类型]:会议论文
[文献出处]: 《中国运筹学会第七届学术交流会论文集(上卷)2004年