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

拟无爪泛圈图的一个充分条件
引用本文:张洁,孙志人.拟无爪泛圈图的一个充分条件[J].南京师大学报,2009,32(1).
作者姓名:张洁  孙志人
作者单位:张洁,Zhang Jie(邢台职业技术学院基础课部,河北,邢台,054000;南京师范大学数学与计算机科学学院,江苏,南京,210097);孙志人,Sun Zhiren(南京师范大学数学与计算机科学学院,江苏,南京,210097)  
摘    要:设G是一个图.若对G中任意距离为2的点对x,y,总存在u ∈ N(x)∩N(y),使得Nu](C)Nx]∪Ny],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,G(≠)Cn,则G是泛圈图.

关 键 词:拟无爪图  泛圈图  充分条件

A Sufficient Condition for Quasi-Claw-Free Graphs to Be Pancyclic
Zhang Jie,Sun Zhiren.A Sufficient Condition for Quasi-Claw-Free Graphs to Be Pancyclic[J].Journal of Nanjing Normal University(Natural Science Edition),2009,32(1).
Authors:Zhang Jie  Sun Zhiren
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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