|
|||||
|
|
| 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 |
| Affiliation: | (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 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《吉首大学学报(自然科学版)》下载全文 | |