路(圈)的长度相关论文
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。现证明以下定理:设G是n(≥7)阶连通[5,3]-图,则G中最长圈的长度不小......
如果G中任意S个点的导出子图中至少含有t条边,则称G为[s,t]图,文中证明了:阶数不小于6的连通[5,3]图的最长路的长度不小于n-2,且路长的......