Hamilton图的一个充要条件

来源 :甘肃科学学报 | 被引量 : 0次 | 上传用户：z174433854

【摘要】

：

通过对图的关联矩阵与回路矩阵的正交性讨论，得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U A11^T(A12^-1)^T)；根据计算出的基本回路矩阵Bf的特征，得到一个判定H

【作者】

：

刘永平谢继国

【机构】

：

兰州师范高等专科学校数学系甘肃兰州730070

【出处】

：

甘肃科学学报

【发表日期】

：

2004年3期

【关键词】

：

回路矩阵关联矩阵正交性 HAMILTON图充要条件 loop matrix incidence matrix orthogonality Hamil

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过对图的关联矩阵与回路矩阵的正交性讨论，得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U A11^T(A12^-1)^T)；根据计算出的基本回路矩阵Bf的特征，得到一个判定Hamilton图的充要条件——图的基本回路矩阵中必有一行有且仅有n个非零元素(n为图的顶点数)．

其他文献

7～9岁儿童乳磨牙缺损、缺失对咀嚼效能的影响

目的研究乳磨牙缺损、缺失对7～9岁儿童咀嚼效能的影响.方法采用吸光度法测定正常混合牙列、乳磨牙缺损、缺失混合牙列7～9岁儿童各26例0.5 min的咀嚼效能.结果①乳磨牙缺损儿童

期刊

咀嚼效能乳磨牙缺损乳磨牙缺失masticatory efficiency primary molars defect primary molarslo

Hamilton图的一个充要条件

其他学术论文