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

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

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

著录项

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

晋中学院,数学系,山西,晋中,030600;

山西大学,数学科学学院,山西,太原,030006;

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

相似文献

中文文献
外文文献
专利

1. 判别Hamilton图的一个充要条件 [J] . 刘华军 ,许召春 . 科技经济市场 . 2007,第012期
2. Hamilton图的一个充要条件 [J] . 刘永平 ,谢继国 . 甘肃科学学报 . 2004,第003期
3. Hamilton图的一个充要条件 [J] . 段广森 ,吴景珠 . 周口师范学院学报 . 2003,第002期
4. Hamilton图的一个充要条件 [J] . 林峰 ,潘淑平 . 吉林化工学院学报 . 2002,第002期
5. 方格图是Hamilton图的一个充要条件 [J] . 王剑峰 ,朱灵 . 宁波高等专科学校学报 . 2001,第4期
6. 非Hamilton图的一个必要条件 [C] . 彭文连 . 全国组合数学学术会议 . 1985
7. 亚Hamilton图的四线染色和Fulkerson染色 [A] . 陆晓明 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号