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

K1,4-受限图的路可扩性
引用本文:尤海燕,王江鲁.K1,4-受限图的路可扩性[J].数学研究,2005,38(2):212-217.
作者姓名:尤海燕  王江鲁
作者单位:山东师范大学数学科学学院,济南,山东,250014
基金项目:山东省教委科技计划项目(J01P01)
摘    要:图G中同构于K1,p的子图叫G的p-爪(p3).如果G中任意一个p-爪中1度顶点之间边的数目p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.

关 键 词:K1  p-受限图  局部k-连通图  路可扩图
修稿时间:2004年6月28日

K1,p-restricted Graphs
You Haiyan,Wang Jianglu.K1,p-restricted Graphs[J].Journal of Mathematical Study,2005,38(2):212-217.
Authors:You Haiyan  Wang Jianglu
Abstract:
Keywords:K_(1  p)-restricted graph  locally k-connected graph  path extendable graph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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