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

基本集的邻域交与无K1,r^—图的可迹性
引用本文:詹明权. 基本集的邻域交与无K1,r^—图的可迹性[J]. 东南大学学报(自然科学版), 1999, 29(6): 94-98
作者姓名:詹明权
作者单位:南京市晓庄师范学校!南京210038
摘    要:通过对图的基本集的研究,得到无K1,r^-图是可迹的几个充分条件。

关 键 词:基本集 简单图 领域交 连通无爪图 可迹性

Neighborhood Intersections of Essential Set and the Traceable Properties of K_(1,r)-Free Graphs
Zhan Mingquan. Neighborhood Intersections of Essential Set and the Traceable Properties of K_(1,r)-Free Graphs[J]. Journal of Southeast University(Natural Science Edition), 1999, 29(6): 94-98
Authors:Zhan Mingquan
Abstract:By studying essential independent sets in a graph, we present several sufficient conditions for the existence of Hamilton paths in K 1,r free graphs.
Keywords:traceable  essential independent set  K_(1  r)-free graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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