关于蕴含K,k+1-e可图序列的极值问题.pdfVIP

关于蕴含毽一。霹图序列的极值闻题 摘要 定自，j睦IⅣ，确定最小的砸偶数一(爿，n)使得对于每一个n阶正的可图序列”= (t妇岛，…商)，当a㈤z 等人也指出： 基。{本文避一步疆究了臻是。f甄+t—e，nj之餐麓题，并褥副如下结聚： 1，确定了当玉+1篓”s2k时，口f瓤+】一c，n)的毽； 2给f”r a(Kk+1～t)的一个下界； 3．确定”F—f酶一屯n)之僵； {，蕊震了一f蕊一屯％)之煎． 关键谰图j度序列i蕴含讯+l—e可图序列‘ on Problem AnExtremal Potentially K％牛1一e GraphicSequences ABSTRACT variation extremal andLehelconsidereda of Gould，Ja∞bcon classical鼍=lllr螽辣-typeproblem H that n。term asfollows：fora thesmallesteven such every given H。determine interger graph graphicsequence#=《dl，d2，-一，如)withterm positive has8realization andLehel H醛喜sH豫a盘，ForH=嚣毫÷i，ErdSs，Jacobson G僦alnmg that for et conjectured sufficientlylarge礼．Recently,Li a(Kk+l，竹)2(七一1)(2忭一七)+2 that that is et out the ture+For a1．pointed a1．proved conjecture H=鳓+l—e，Gould 3n一2 theexactvalues S岱《。}矗一e；磷≤4n一4．Inrecent，L《determinedof玎g‰一本，缸}for this considerthe of thevalues further of仃(．≠如十1一e，礼)， n≥4．In thesis，we problemdeterming the andobtain results： following thevalues 1，Determiningof乒《鬟爵1～e，豇》for蠡十1墨住茎2k； alowerb