简介:K1,k┐FACTORIZATIONOFBIPARTITEGRAPHSDUBEILIANGAbstract.Inthispaper,anecessaryconditionforabipartitegraphλKm,ntobeK1,k-factoriz...
简介:SupposethatCisthecomplexplaneandkisanon-negativeinteger.DefinefunctionsNk-(x)=|x|kifkisevenandNk(x)=x|x|k-1ifkisodd.SomeapproximationpropertiesofNk-(x)’sisdiscussedandanewexampleofaTchebycheffsystemisgivenout.
简介:对于给定的图H,若存在可图序列π的一个实现包含H作为子图,则称π为蕴含H-可图的.Gould等人考虑了下述极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H-可图的,其中σ(π)=∑di.本文刻划了蕴含K4+P2-可图序列,其中K4+P2是向致的一个顶点添加两条悬挂边后构成的简单图.这一刻划导出σ(K4+P2,n)的值.
简介:让G一张连接k的图,和T是V(G)的一个子集。如果G-T没被连接,那么,T被说是G的一个切割集合。G的k-cut-setT是有|T的G的一个切割集合|=k。让T是连接k的图G的k-cut-set。如果G-T能被划分成subgraphsG1和G2以便|G1|2,|G2|2,然后,我们把T称为G的重要k-cut-set。假定G是一(k-1)-connected图没有重要(k-1)-cut-set。然后,我们把G称为伪连接k的图。在这份报纸,我们为任何整数k证明那5,如果没有K4,,G是一张连接k的图,那么,G的每个顶点是有其收缩产出伪的一个边的事件连接k的图,因此有至少\(\frac{{|V(G)|}}{2}\)G的边以便他们的每个成员的收缩导致伪连接k的图。
简介:让一,b,k,r是有1一b和r的nonnegative整数2。让G是有$n的顺序n的一张图>\tfrac{{(+b)(r(+b)-2)+ak}}{一}$。在这份报纸,我们首先为部分的所有显示出描述(一,b,k)批评的图。然后使用结果,我们证明G都是部分的(一,b,k)批评如果$\delta(G)\geqslant\tfrac{{(r-1)b^2}}{一}+k$并且$|N_G(x_1)\cupN_G(x_2)\cup\cdots\cupN_G(x_r)|\geqslant\tfrac{{bn+ak}}{{+b}}$为任何独立子集{x1,x2,,xr}在G。而且,这被显示出条件$|N_G(x_1)上的更低的界限\cupN_G(x_2)\cup\cdots\cupN_G(x_r)|\geqslant\tfrac{{bn+ak}}{{+b}}$是在某感觉可能的最好,并且它是Lus的延期以前的结果。
简介:Givennon-negativeintegersm,n,handkwithm≥h>1andn≥k>1,an(h,k)-bipartitehypertournamentonm+nverticesisatriple(U,V,A),whereUandVaretwosetsofverticeswith|U|=mand|V|=n,andAisasetof(h+k)-tuplesofvertices,calledarcs,withatmosthverticesfromUandatmostkverticesfromV,suchthatforanyh+ksubsetsU_1∪V_1ofU∪V,Acontainsexactlyoneofthe(h+k)!(h+k)-tupleswhoseentriesbelongtoU_1∪V_1.Necessaryandsufficientconditionsforapairofnon-decreasingsequencesofnon-negativeintegerstobethelosingscorelistsorscorelistsofsome(h,k)-bipartitehypertournamentareobtained.