首页> 中文期刊> 《山西大学学报：自然科学版》 >Ham ilton图的充要条件及圈的矩阵算法

Ham ilton图的充要条件及圈的矩阵算法

页面导航

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

摘要

利用矩阵方法得到了一个简单无向图为H am ilton图的充要条件等一些结论以及圈的矩阵算法.一个n阶简单无向图是H am ilton图的充要条件是其n阶长路矩阵是一个对角线元素全不为0的对角阵,且对角线上每一个元素均为H am ilton圈之和.

著录项

来源
《山西大学学报：自然科学版》 |2006年第3期|239-241|共3页
作者
张国志; 王世英;
展开▼
作者单位

晋中学院数学系;

山西大学数学科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
路矩阵; k阶长路矩阵; Hamilton图; 圈;

相似文献

中文文献
外文文献
专利

1. 面的并区域与三正则图的Ham ilton圈 [J] . 陈婵 . 杭州师范大学学报（社会科学版） . 2000,第6期
2. Hamilton图的充要条件及圈的矩阵算法 [J] . 张国志 ,王世英 . 山西大学学报（自然科学版） . 2006,第3期
3. 非等价的Hamming码字矩阵数及该矩阵的快速生成算法 [J] . 李水根 ,武筱林 . 工程数学学报 . 1997,第3期
4. 矩阵不可约的一个新的充要条件及判定矩阵不可约性的一个新算法 [J] . 何秀丽 ,永学荣 . 新疆大学学报：自然科学版 . 1998,第2期
5. 关于单圈图与无交双圈图的邻接矩阵的行列式 [J] . 谢小花 ,陈宝兴 ,陈宇 . 数学研究 . 2007,第3期
6. 求对偶图关联矩阵的算法 [C] . 郑经椿 ,林书越 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 关于赋权双圈图的邻接矩阵及图（有向图）的距离（拉普拉斯）矩阵的谱刻画 [A] . 李丹 . 2014

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号