2)-图相关论文
考虑一种包含无爪图的图类(K1,4;2)-图,给出了关于walk的几个结果,特别是关于过给定点恰好一次的最小covering walk.......
本文证明了2-连通(K1,4t;2)-图,当8≥3时最长圈的长至少为min{n,2δ+2}....
对于任意一对边e1,e2∈E(G),在G中存在一系列3-圈C1,C2…,Cl使得e1∈C1,e2∈Cl且E(Ci)∩E(Ci+1)≠Ф(1≤i≤l-1),则称图G为三角连通的.本文证明如下......
为了推广无爪图G在闭包运算下是唯一确定的并且保持路长不变这一结论,对包含无爪图的(K1,4;2)-图进行研究,主要采用逐一讨论、排除的......
证明了如下结论:设G是最小度至少是4的连通(K1,4;2)-图,如果G中爪心独立且G的每个同构于z1的导出子图具有性质Φz1(a,b1)或Φz1(a,b2),则G......