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

部分平方图的独立集和1-几乎Hamilton性
引用本文:朱卓宇,唐德和. 部分平方图的独立集和1-几乎Hamilton性[J]. 南京师大学报(自然科学版), 2003, 26(4): 37-38
作者姓名:朱卓宇  唐德和
作者单位:朱卓宇(南京师范大学数学与计算机科学学院,210097,南京)      唐德和(南京师范大学数学与计算机科学学院,210097,南京)
摘    要:借助于部分平方图独立集讨论了图的1-几乎Hamilton性,得到G是1-几乎Hamilton图的一个充分条件.

关 键 词:部分平方图 独立集 1-几乎Hamilton性 极大圈 几乎Hamilton图
文章编号:1001-4616(2003)04-0037-02
修稿时间:2003-09-17

Almost 1-Hamiltonicity and the Independent Sets of Partially Square Graphs
Zhu Zhuoyu,Tang Dehe. Almost 1-Hamiltonicity and the Independent Sets of Partially Square Graphs[J]. Journal of Nanjing Normal University(Natural Science Edition), 2003, 26(4): 37-38
Authors:Zhu Zhuoyu  Tang Dehe
Abstract:In this paper, by partially square graph, we provide a proof of sufficient conditions for G to be almost 1-Hamiltonian.
Keywords:Hamiltonicity   vertex insertion   partially square graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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