首页> 中文期刊> 《中北大学学报：自然科学版》 >一类有向图为Hamilton图的判定

一类有向图为Hamilton图的判定

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

利用邻接矩阵研究有向图的Hamilton问题.讨论了研究有向图的Hamilton图的充要条件.设矩阵A为具有n个顶点的严格有向图D的邻接矩阵,则D为有向Hamilton图的充要条件为A的行列式的展…ajnj1非零.开式中至少有一项(-1)τ(j1j2…jn)+τ(j2j3…jnj1)

著录项

来源
《中北大学学报：自然科学版》 |2003年第4期|244-247|共4页
作者
杨正民; 胡红萍; 王建中;
展开▼
作者单位

华北工学院应用数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Hamilton图; 邻接矩阵; 有向图; 判定; 严格有向图; 充要条件;

相似文献

中文文献
外文文献
专利

1. 有向图为Hamilton图的一个充分条件 [J] . 李瑞娟 ,张新鸿 ,李胜家 . 中北大学学报（自然科学版） . 2006,第002期
2. Hamilton图的判定算法 [J] . 赵一平 . 新疆职业教育研究 . 2006,第002期
3. Hamilton图的判定算法 [J] . 赵一平 . 新疆职业教育研究 . 2006,第002期
4. Hamilton图的判定 [J] . 张永明 . 北京印刷学院学报 . 1999,第001期
5. 一类图簇的Hamilton图的研究 [J] . 宝音 . 河南科学 . 2006,第002期
6. 一类含有两条公共弧的双色有向图的指数上界 [C] . 罗美金 ,侯宗毅 ,乔友付 . 第三届国际信息技术与管理科学学术研讨会 . 2011
7. 基于有向图的逆M矩阵完备的判定及其算法的设计与实现 [A] . 王莉莉 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号