| Dirac定理的局部化与Hamilton图 |
| |
| 引用本文： | 毛林繁.Dirac定理的局部化与Hamilton图[J].数学研究及应用,1998,18(2):188-190. |
| |
| 作者姓名： | 毛林繁 |
| |
| 作者单位： | 中国建筑二局第一工程公司 |
| |
| 摘 要： | 设Ｇ为一个ｎ阶２－连通图，ｎ≥３．若｜Ｄｎ／２（Ｋ１，３）｜≥２且满足下述条件之一：ｉ）｜Ｄｎ／２（Ｋ１，３＋ｅ）｜≥２，ii）若Ｋ１，３＋ｅ→Ｇ，ｘｙ(?)Ｅ（Ｋ１，３＋ｅ），则ｍａｘ｛ｄＧ（ｘ），ｄＧ（ｙ）｝≥ｎ／２，则Ｇ是一个Ｈａｍｉｌｔｏｎｉａｎ图或其闭包为ｓＰ|⊕Ｈ，这里ｓＰ⊕Ｈ是一类极小２－边连通图．
|
| 关 键 词： | Dirac定理 局部化 哈密顿图 连通图 |
| 收稿时间： | 1994/8/29 0:00:00 |
A Localization of Dirac's Theorem for Hamiltonian Graphs |
| |
| Mao Linfan.A Localization of Dirac''s Theorem for Hamiltonian Graphs[J].Journal of Mathematical Research with Applications,1998,18(2):188-190. |
| |
| Authors: | Mao Linfan |
| |
| Institution: | The First Company of China State Construction Building Corporation Second Engineering Bureau; Beijing 100023 |
| |
| Abstract: | New sufficient conditions for Hamiltonian graphs are obtainedin this paper, which generalize Fan's theorem and Bedrossian et al's result . |
| |
| Keywords: | Hamiltonian graph subgraphs pair maximal cycle induced subgraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
