Hamiltonian图的弧行列式条件  

Arc Determinant Condition for Hamiltonian Graphs

作　　者：徐立新[1] 夏东晴[1] 周后卿[1] 

机构地区：[1]邵阳学院数理系,湖南邵阳422000

出　　处：《吉首大学学报（自然科学版）》2008年第3期12-13,共2页Journal of Jishou University(Natural Sciences Edition)

摘　　要：利用弧行列式得到有向图有有向2-因子的充分必要条件,同时得到n阶有向图为Hamiltonian图的充分必要条件.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 Hamihonian graph is provided as well.

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

分 类 号：O157.5[理学—数学]