| Δ-free图的最长路和最长圈 |
| |
| 引用本文： | 谭明术,唐朝平,任开远.Δ-free图的最长路和最长圈[J].西南民族学院学报(自然科学版),2000,26(1):11-14. |
| |
| 作者姓名： | 谭明术 唐朝平 任开远 |
| |
| 作者单位： | 谭明术（四川三峡学院数学系，重庆404000）;唐朝平（四川林业勘察设计研究院，成都610081）;任开远（重庆市万州区电大，重庆404000） |
| |
| 摘 要： | 得到Δ-free图的最长路和最长圈的下界为2δ＋2，以及存在Hamilton圈的一个充分条件δ≥max{ ，α}，δ是图G的顶点的最小度，α是G的独立数p＝ V(G) ≥15．
|
| 关 键 词： | △－free图 最长路 最长圈 哈密顿图 下界 |
| 文章编号： | 1003-2843(2000)01-0011-04 |
| 修稿时间： | 1999-12-16 |
Longest Paths and Cycles in A-free Graphs |
| |
| TAN Ming-shu,TANG Zhao-ping.Longest Paths and Cycles in A-free Graphs[J].Journal of Southwest Nationalities College(Natural Science Edition),2000,26(1):11-14. |
| |
| Authors: | TAN Ming-shu TANG Zhao-ping |
| |
| Institution: | TAN Ming-shu
;(Dept. of Math. Sichuan Three Gorges College, Congqing 404000);TANG Zhao-ping
;(Sichuan Forestry of Design & Exploring Institute,Chengdu 610081) |
| |
| Abstract: | |
| |
| Keywords: | free graphs longest path longest cycle Hamiltonian |
| 本文献已被 CNKI 维普 等数据库收录！ |
