Hamiltonian图的弧行列式条件

journal6 ›› 2008, Vol. 29 ›› Issue (3): 12-13.

Hamiltonian图的弧行列式条件

(邵阳学院数理系，湖南邵阳 422000)

出版日期:2008-05-25 发布日期:2012-05-23
作者简介:徐立新(1964-)，男，湖南新宁人，邵阳学院数理系副教授，主要从事图论与组合优化研究.

Arc Determinant Condition for Hamiltonian Graphs

(Department of Science and Information Science,Shaoyang University,Shaoyang 422000,Hunan China)

Online:2008-05-25 Published:2012-05-23

摘要/Abstract

摘要：利用弧行列式得到有向图有有向2-因子的充分必要条件，同时得到n阶有向图为Hamiltonian图的充分必要条件.

关键词： 有向圈, 弧行列式, Hamiltonian图

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.

Key words: directed cycle, arc determinant, Hamiltonian digraph

徐立新, 夏东晴, 周后卿. Hamiltonian图的弧行列式条件[J]. journal6, 2008, 29(3): 12-13.

XU Li-Xin, XIA Dong-Qing, ZHOU Hou-Qing. Arc Determinant Condition for Hamiltonian Graphs[J]. journal6, 2008, 29(3): 12-13.