连通[5,3]-图的最长圈
련통[5,3]-도적최장권
Longest Cycles in [ 5,3 ] -Graphs
  • 万方数据
    科学技术与工程 과학기술여공정
    SCIENCE TECHNOLOGY AND ENGINEERING
    2007年 22期 5867-5868 ,共2页

    李宝杰%温如凤%李敏

    리보걸%온여봉%리민

    [s,t]图%最长路(圈)%路(圈)的长度%Hamilton路(圈) [s,t]圖%最長路(圈)%路(圈)的長度%Hamilton路(圈)
    [s,t]도%최장로(권)%로(권)적장도%Hamilton로(권)
    如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.现证明以下定理:设G是n(≥7)阶连通[5,3]-图,则G中最长圈的长度不小于[n/2],此界是最好可能的.
    여과G중임의s개점적도출자도중지소함유t조변,칙칭도G위[s,t]-도.현증명이하정리:설G시n(≥7)계련통[5,3]-도,칙G중최장권적장도불소우[n/2],차계시최호가능적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문