蕴含K_(3,s)-ke的可图序列  

Potentially K_(3,s)-ke Graphical Sequences

作　　者：陈纲[1] 

机构地区：[1]宁夏大学数学计算机学院,宁夏银川750021

出　　处：《广西科学》2006年第3期164-171,共8页Guangxi Sciences

基　　金：宁夏大学青年教师科研启动项目(编号:QN0505);宁夏大学数学计算机学院青年教师科研启动基金项目联合资助

摘　　要：考虑经典Turán型问题的变形:确定最小的正偶数σ(Kr,s-ke,n),s≥r≥k≥1,使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(Kr,s-ke,n)时,π是蕴含几乎完全二部图Kr,s-ke可图的,即Kr,s-ke是从完全二部图Kr,s中删去k条边后所得的图,而这k条边构成Kr,s的一匹配.然后确定出当r=3,s≥4且n充分大时,σ(Kr,s-ke,n)的值.In this paper,we consider a variation of the classical Turin-type extremal problems as follows.determine the smallest positive even number a（Kr,s - ke,n） ,s ≥ r≥ k ≥ 1, such that every n term graphic sequence π=（d1 ,d2,…,dn） with term sum σ（π） = d1＋d2＋ …＋ dn≥σ（Kr,s ke,n） is potentially Kr,s- ke- graphic,where Kr,s - ke is an almost complete bipartite graph that obtained from a complete bipartite graph Kr,s by deleting k edges forming a matching. We determine the values of a（Kr,s- ke,n） for r=3 ,s≥4 and sufficiently large n.

关 键 词：图 度序列 蕴含 几乎完全二部图 

分 类 号：O157.5[理学—数学]