首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Hamilton连通性和邻域并条件
引用本文:赵克文,曾克扬.Hamilton连通性和邻域并条件[J].纯粹数学与应用数学,2003,19(1):91-93.
作者姓名:赵克文  曾克扬
作者单位:1. 海南琼州大学数学系,五指山市,572200;海南师范学院数学系,海口市,571100
2. 海南琼州大学数学系,五指山市,572200
摘    要:设G=(V,E)为简单图,δ为图G的最小度,1987年Faudree等人给出NC=min{|N(x)∪N(y)‖x,y∈V(G),xy∈N(G)},有关文献曾研究3连通的H连通图,本文进一步得到:若G是n阶2连通图,且NC≥n-δ,则G除几个图外均是H连通图,从而,完成了邻并条件的H连通图问题。

关 键 词:哈密尔顿连通图  邻域并  
文章编号:1008-5513(2003)01-0091-03
修稿时间:2001年8月24日

Hamilton-connected graphs with neighborhood union conditions
ZHAO Ke-wen ,ZENG Ke-yang.Hamilton-connected graphs with neighborhood union conditions[J].Pure and Applied Mathematics,2003,19(1):91-93.
Authors:ZHAO Ke-wen    ZENG Ke-yang
Institution:ZHAO Ke-wen 1,2,ZENG Ke-yang 1
Abstract:
Keywords:Hamilton-connected graphs  neighborhood unions  paths
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号