| Hamiltonian图的弧行列式条件 |
| |
| 引用本文： | 徐立新,夏东晴,周后卿.Hamiltonian图的弧行列式条件[J].吉首大学学报(自然科学版),2008,29(3):12-13. |
| |
| 作者姓名： | 徐立新 夏东晴 周后卿 |
| |
| 作者单位： | (邵阳学院数理系，湖南 邵阳 422000) |
| |
| 摘 要： | 利用弧行列式得到有向图有有向2-因子的充分必要条件，同时得到n阶有向图为Hamiltonian图的充分必要条件.
|
| 关 键 词： | 有向圈 弧行列式 Hamiltonian图 |
Arc Determinant Condition for Hamiltonian Graphs |
| |
| XU Li-xin,XIA Dong-qing,ZHOU Hou-qing.Arc Determinant Condition for Hamiltonian Graphs[J].Journal of Jishou University(Natural Science Edition),2008,29(3):12-13. |
| |
| Authors: | XU Li-xin XIA Dong-qing ZHOU Hou-qing |
| |
| Institution: | (Department of Science and Information Science,Shaoyang University,Shaoyang 422000,Hunan China) |
| |
| Abstract: | The necessary and sufficient condition for a digraph existing directed 2-factors is put forward by introducing arc determinant;meanwhile,the necessary and sufficient condition for a n-order digraph to be a Hamiltonian graph is provided as well. |
| |
| Keywords: | directed cycle arc determinant Hamiltonian digraph |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
