论文部分内容阅读
考虑经典Turdn型问题的变形:确定最小的正偶数σ(Kr,s-ke,n),s≥r≥k≥1,使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(ρ)=d1+d2+…+dn≥σ(Kr,s-ke,n)时,π是蕴含几乎完全二部图Kr,s-加可图的,即Kr,s-加是从完全二部图Kr,s中删去k条边后所得的图,而这k条边构成Kr,s的一匹配,然后确定出当r=3,s≥4且n充分大时,σ(Kr,s-ke,n)的值.