首页 | 官方网站   微博 | 高级检索  
     

爪心独立图的圈可扩性
引用本文:王江鲁 王研. 爪心独立图的圈可扩性[J]. 山东师范大学学报(自然科学版), 1997, 12(3): 245-247
作者姓名:王江鲁 王研
作者单位:山东师范大学数学系
摘    要:设G是顶点数学不少于3的连通、局部连通图。如果G的爪心集合是点独立集,并且任意一个爪心的领域所导出的图是强2-控制的,则G是安全圈可扩的。

关 键 词:爪心局部连通 完全圈可扩 强2-控制 爪心独立图

CYCLE EXTENDABILITY IN GRAPHS WITH INDEPENDENT CLAW CENTRES
Wang Jianglu Wang Yan. CYCLE EXTENDABILITY IN GRAPHS WITH INDEPENDENT CLAW CENTRES[J]. Journal of Shandong Normal University(Natural Science), 1997, 12(3): 245-247
Authors:Wang Jianglu Wang Yan
Abstract:It is proved that if G is conected, locally connected graph on at least three vertices such that the set of claw centers is independent, and if the subgraph induced by the neighbor of v is strong 2-dominated for any claw centre v , then G is fully cycle extendable.
Keywords:claw centre  locally connected  fully cycle extendable graph  strong 2-dominated  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号