Δ-free图的最长路和最长圈

作     者：谭明术 唐朝平 任开远 

作者机构：四川三峡学院数学系重庆404000 四川林业勘察设计研究院成都610081 重庆市万州区电大重庆404000 

出 版 物：《西南民族学院学报（自然科学版）》 (Journal of Southwest Nationalities College(Natural Science Edition))

年 卷 期：2000年第26卷第1期

页      码：11-14页

摘      要：得到Δ free图的最长路和最长圈的下界为 2δ + 2 ,以及存在Hamilton圈的一个充分条件 :δ≥max{p3,α},δ是图G的顶点的最小度 ,α是G的独立数p =|V(G) |≥ 1 5 .

主 题 词：△-free图 最长路 最长圈 哈密顿图 下界 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1003-2843.2000.01.003

馆 藏 号：203242116...