O157.5
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。现证明以下定理:设G是n(≥7)阶连通[5,3]-图,则G中最长圈的长度不小于[n/2],此界是最好可能的。
李宝杰 温如凤 李敏. 连通[5,3]-图的最长圈[J]. 科学技术与工程, 2007, (22): 5867-5868.LI Bao-jie, WEN Ru-feng, LI Min. Longest Cycles in [ 5,3 ] -Graphs[J]. Science Technology and Engineering,2007,(22):5867-5868.