| 毛林繁.Dirac定理的局部化与Hamilton图(英文)[J].数学研究及应用,1998,18(2):188~190 |
| Dirac定理的局部化与Hamilton图(英文) |
| A Localization of Dirac's Theorem for Hamiltonian Graphs |
| 投稿时间：1994-08-29 |
| DOI：10.3770/j.issn:1000-341X.1998.02.006 |
| 中文关键词: |
| 英文关键词:Hamiltonian graph subgraphs pair maximal cycle induced subgraph. |
| 基金项目: |
|
| 摘要点击次数: 2156 |
| 全文下载次数: 1028 |
| 中文摘要: |
| 设Ｇ为一个ｎ阶２－连通图，ｎ≥３．若｜Ｄｎ／２（Ｋ１，３）｜≥２且满足下述条件之一：ｉ）｜Ｄｎ／２（Ｋ１，３＋ｅ）｜≥２，ii）若Ｋ１，３＋ｅ→Ｇ，ｘｙ(?)Ｅ（Ｋ１，３＋ｅ），则ｍａｘ｛ｄＧ（ｘ），ｄＧ（ｙ）｝≥ｎ／２，则Ｇ是一个Ｈａｍｉｌｔｏｎｉａｎ图或其闭包为ｓＰ|⊕Ｈ，这里ｓＰ⊕Ｈ是一类极小２－边连通图． |
| 英文摘要: |
| New sufficient conditions for Hamiltonian graphs are obtainedin this paper, which generalize Fan's theorem and Bedrossian et al's result . |
| 查看全文 查看/发表评论 下载PDF阅读器 |
