有向圈的行列式算法及HAMILTON图条件

被引：8

作者：

徐兵

贾仁安

机构：

[1] 南昌大学系统工程研究所

来源：

数学的实践与认识 | 2002年 / 04期

关键词：

有向图的核; 弧行列式; 有向圈; Hamilton图;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

本文引入有向路乘法、弧行列式等概念 ,讨论了弧行列式的性质 ,阐述了二种计算有向圈的行列式方法及有向图 D为 Hamilton图的充要条件 ,最后给出了计算实例

引用

收藏

页码：643 / 650

页数：8

相关论文

共 4 条

[1] SD流率基本入树建模法
贾仁安
伍福明
徐南孙
[J]. 系统工程理论与实践, 1998, (06) : 19 - 24
[2] 关于Hamilton图的充分必要条件
宋玉梅
[J]. 长春大学学报, 1999, (03) : 15 - 16
[3] 图论及其应用[M]. 科学出版社 , (美)邦迪(J.A.Bondy),(美)默蒂(U.S.R.Murty)著, 1984
[4] 图论及其应用[M]. 清华大学出版社 , 卢开澄著, 1981