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

连通、局部连通[4,1]-图的圈可扩性
引用本文:王江鲁,王磊. 连通、局部连通[4,1]-图的圈可扩性[J]. 山东师范大学学报(自然科学版), 2011, 26(3). DOI: 10.3969/j.issn.1001-4748.2011.03.001
作者姓名:王江鲁  王磊
作者单位:山东师范大学数学科学学院,250014,济南
基金项目:山东省高等学校科技计划项目,山东科技大学"春蕾计划"项目
摘    要:如果图G中任意1个顶点的导出子图中至少含有t条边,则称G为[s,t]-图.笔者证明:如果G是连通、局部连通[4,1]-图,则G是完全圈可扩的或者G属于图类F(Kn11,Kn2,Kn3,K2).

关 键 词:[s,t]-图  局部连通图  完全圈可扩图

CYCLE EXTENSIBILITY OF CONNECTED, LOCALLY CONNECTED [4,1]- GRAPHS
Wang Jianglu,Wang Lei. CYCLE EXTENSIBILITY OF CONNECTED, LOCALLY CONNECTED [4,1]- GRAPHS[J]. Journal of Shandong Normal University(Natural Science), 2011, 26(3). DOI: 10.3969/j.issn.1001-4748.2011.03.001
Authors:Wang Jianglu  Wang Lei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号