二分划相关论文
讨论了k-优美图的性质,并利用平衡图H及k-优美图G给出了构造新的k-优美图--GUH及G(X.i∪Yi)的方法,同时也讨论了图Cn1,n2,…,nt(f)......
利用平衡图G及优症状图H给出了几种构造新的2图--G(X.∪i=1^nYi与优美图--vG∨H的方法;证实了当n≡(mod4)时,图Cn∪Pm及其冠是平衡的;同时还获得了其他一些平衡图与优美......
讨论了k-优美图的性质,并利用平衡图H及k-优美图G给出了构造新的k-优美图-G∪H及G(X·^n∪i=1Yi)的方法,同时也讨论了图Cn1,n2…,nt(t)......
Jackson(1981)对一类特殊的偶图给出了其圈长的估计,设G是以(A,B)为顶点二分划的偶图,k=min(d(u)│u∈A))≥2,2≤│A│≤k,│B│≤2k-2,则最长圈C(G)=2│A│。这里对上述结果进行了改进得到......
给出了具有二分划(A1,A2)n阶2连通偶图G(A1,A2),当|A1|=|A2|时为(A1,A2)Hamilton连通的定义。采用反证法,将图G(A1,A2)分为若干情况,利用图G(A1,A2)的2连通性及|A1|=|A2|,证明了若n≤4σ-2,则G(A1,A2)是(A1,A2)Hamilton连通的。......
设G是以(A,B)为顶点二分划的偶图,d(x)=min{d(u)|nA}=k≥2,λ=min{d(u)|uA\(x)}≥k,2≤|A|≤λ,|B|≤λ+k-2,则G的周长为2|A|.......
设G是以(A,B)为顶点二分划的2连通偶图,X∈A且d(x)=min(d(u)u∈A)=k,λ=min(d(u)U∈A^(x)≥k,若A≤λ,B≤λ+k,则C(G)=2(A)。......
在Chartrand G.和Lesniak关于图的线连通性定理的基础上,讨论了二分图的线连通度问题,得到这样一个结论:若G=(X,Y;E)是二分图,对任一对不......