| 关于完美全图的Hamilton－性 |
| |
| 引用本文： | 韩金仓,吕新忠,张忠辅. 关于完美全图的Hamilton－性[J]. 数学研究及应用, 1996, 16(1): 41-46 |
| |
| 作者姓名： | 韩金仓 吕新忠 张忠辅 |
| |
| 作者单位： | 兰州铁道学院基础部;兰州铁道学院基础部;兰州铁道学院基础部 |
| |
| 摘 要： | 设Ｇ（Ｖ，Ｅ）是一个简单图，而Ｖ（Ｔ（Ｇ））＝Ｖ（Ｇ）∪Ｅ（Ｇ），Ｂ（Ｔ（Ｇ））＝｛ｙｚ｜ｙ，ｚ相邻或相关，ｙ，ｚ∈Ｖ（Ｇ）∪Ｅ（Ｇ）｝．则称Ｔ（Ｇ）为Ｇ（Ｖ，Ｅ）的全图；若对Ｇ的每一导出子图Ｈ，有ｘ（Ｈ）＝ω（Ｈ）；则称Ｇ是完美的．其中ｘ（Ｈ），ω（Ｈ）分别表示Ｈ的色数和团数．本文给出了完美全图是Ｈａｍｉｌｔｏｎ图的充分必要条件．
|
| 收稿时间： | 1994-04-07 |
On the Hamiltonity of Perfect Total Graphs |
| |
| Han Jincang,Lu Xinzhong and Zhang Zhongfu. On the Hamiltonity of Perfect Total Graphs[J]. Journal of Mathematical Research with Applications, 1996, 16(1): 41-46 |
| |
| Authors: | Han Jincang Lu Xinzhong Zhang Zhongfu |
| |
| Affiliation: | Lanzhou Railway Institute; 730070;Lanzhou Railway Institute; 730070;Lanzhou Railway Institute; 730070 |
| |
| Abstract: | |
| |
| Keywords: | perfect total grahp Hamiltonity. |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
