最长路(圈)相关论文
我们设G为任意图,并且T(G)和c(G)分别定义为图G的最长路的阶数和周长,其中图G的周长c(G)定义如下:如果图G是无边的,则c(G)=1;如果图G是无圈的......
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。现证明以下定理:设G是n(≥7)阶连通[5,3]-图,则G中最长圈的长度不小......