范氏定理的一个构造性证明

所有作者：谢应泰

作者单位：成都大学信息科学与技术学院

论文摘要：以下条件称为范条件：一个n顶点二连通图G任意两个距离是２的点u，v必定有max(d(u)，d(V))≥n/２。满足范条件的图被证明是H图被称为范氏定理。范氏定理被公认为作为H图的充分条件迄今就度型条件来说是最好的一个结果。本文将对此定理给出一个构造性证明，即给出一个算法证明满足范条件的图存在H圈的同时，由此算法一定可以找出它一个H圈。

关键词： 范条件 H 圈 H图 P-链

免费下载《范氏定理的一个构造性证明》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回数学论文列表〗

下一篇：三角形模糊识别的隶属函数的构造及其验证

• 【返回首页】【大 中 小】【加入收藏】【回到顶部】