赋权图中的圈

对2—连通赋权图G，本文证明了如下新结果：若G满足对任意独立集S={u，v，w)，存在x≠y∈S，使得d^w(x) d^w(y)≥m，则图G或者包含Hamilton圈或者含权重≥m的圈，它推广了非赋权图及赋权图的相关已有结果。     

赋权图中的重路与重圈

给出了2- 通非Hamilton赋权图中关于重路与重圈的2个新结果,推广了非赋权图的相关结果.     

赋权图中的重路与重圈

给出了2-通非Hamilton赋权图中关于重路与重圈的2个新结果，推广了非赋权图的相关结果。     

Enomoto Hirohata和Ota猜想的改进

设K1,3表示顶点集为{ w,x,y,z},边集为{wx,wy,wz}的图,M1表示顶点集为{w,x,y,z},边集为{wx,wy,wz,yz}的图.dL(x,y)表示图L中的顶点x与y的距离.本文证明了设G是阶为n的3-连通图,s是一个整数(3≤s≤n).对G中的任一同构于K1,3或M1的导出子图L,如果d(x)<s/2并且dL(x,y)=2隐含着d(y)≥s/2,那么过G的每一边存在长≥s-1的圈.     

二部图的四圈覆盖

设k是正整数,G=（V1,V2;E）是一个二部图,满足｜V1｜=｜V2｜≥2k＋1,若对G中任意的两个顶点x∈V1,y∈V2,都有d（x）＋d（y）≥8/3k,则G恰好被k个独立的四圈所覆盖。     

具有(n,k)-正交的(g,f)-因子分解的子图

设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的子图.若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)-因子分解与H(n,k)-正交.     

邻域并与[a,b]-k-对等图

设G是一个n阶图,1≤a相似文献   

一类具有(m,r)-正交性的(g,f)-因子分解图

设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果设r是一个正整数,G是一个(mg+(m-1)r,mf)-图,1≤r≤m-1,且图中没有次数为mf的顶点.若对每个x∈V(G)均有g(x)≥r,H是G的有mr条边的子图,则G有(g,f)-因子分解与H(m,r)-正交.     

(g,f)-消去图的一个充分条件

设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)     

一类具有（m，r）-正交性的（g，f）-因子分解图

设g和f是定义在图G的顶点集合V(G)上的两个整数值函数。本文证明了如下结果：设r是一个正整数，G是一个(mg (m-1)r，mf)-图，1≤r≤m-1，且图中没有次数为mf的顶点。若对每个x∈V(G)均有g(x)≥r，H是G的有mr条边的子图，则G有(g，f)-因子分解与H(m，r)-正交。