t]图相关论文
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。现证明以下定理:设G是n(≥7)阶连通[5,3]-图,则G中最长圈的长度不小......
如果G中任意S个点的导出子图中至少含有t条边,则称G为[s,t]图,文中证明了:阶数不小于6的连通[5,3]图的最长路的长度不小于n-2,且路长的......
一个图G为强-[s,t]图,如果G中任意s个顶点的集合S的导出子图中至少含有t条独立边,本文证明了阶数≥6的强-[4,2]图是泛圈的。......
若图G的任意个s顶点的导出子图至少有t条边,则称图G为[s,t]图.[s,t]图的概念可视为图的独立数概念的推广.本文证明:若图G是k连通[k+1,2](k≥......