论文部分内容阅读
考虑经典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）的值.