爪心独立图相关论文
路和圈是图的两个基本结构,是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路和圈的问题.对图的路圈性质的研......
设G为一个n阶图,如果对任意的整数l:3≤l≤n,G中存在长为l的圈,则称G为泛圈图.如果对整数m>0和s≥0,l≡s(mod m),则称G中长为l的圈是一个(......
证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+1,对任意的爪心点u,存在v∈N(u),使得d(v)≥k+2,那么G是模k点泛圈的......