可迹相关论文
为了研究连通图的圈性结构,可以考虑局部性质与整体结构之间的密切关系.通过限定邻域并和邻域交的条件,证明了定理:如果对满足1≤|N(x)∩N......
设G=(X,Y;E)是连通二部图,|X|=n≥5,|Y|=n-δ,若NC2≥n-δ,则图G的周长C(G)≥2(n-δ)。进而G有控制圈。......
本文证明了如下结果:设G=(X,Y;E)是连通二部图,|X|=|Y|= n≥5,若NC2≥n-1,则图G是可迹的.从而修正了[2]中的错误,表明了[3]中的猜......
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u] N[x]UN[y],则称G是半无爪图.对半无爪图证明以下结果:若G为n阶2-......
利用插点方法和LTW序列,给出l-连通图G可迹与几乎可迹的两个新充分条件....
本文证明了以下结果:设G=(X,Y;E)是连通的二部图,如果4≤|Y|≤|X|≤|Y|+1,且NC_2≥|X|-1,则G是可迹的。从而表明[2]中的猜想对二部......