可迹相关论文
为了研究连通图的圈性结构，可以考虑局部性质与整体结构之间的密切关系．通过限定邻域并和邻域交的条件，证明了定理：如果对满足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-......
为了推广无爪图G在闭包运算下是唯一确定的并且保持路长不变这一结论,对包含无爪图的（K1,4;2）-图进行研究,主要采用逐一讨论、排除的......
利用插点方法和LTW序列,给出l-连通图G可迹与几乎可迹的两个新充分条件....
主要研究有向轮图→/W和有向多轮图→/Wk,1的泛路问题，得到有向轮图矿和有向多轮图雨：是可迹的，也是泛路的和弧泛路的，并给出其泛路连......
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2. 利用插点方法,给出了关于(k-1)或(k+1)-连通(k≥2)图G......
本文证明了以下结果:设G=(X,Y;E)是连通的二部图,如果4≤|Y|≤|X|≤|Y|+1,且NC_2≥|X|-1,则G是可迹的。从而表明[2]中的猜想对二部......
