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

分数(k,n',m)-临界消去图的领域并条件
引用本文:王雅玡,吴惠,高炜.分数(k,n',m)-临界消去图的领域并条件[J].云南师范大学学报(自然科学版),2012,32(3):50-53.
作者姓名:王雅玡  吴惠  高炜
作者单位:1. 滨州职业学院信息工程学院,山东滨州,256603
2. 云南师范大学信息管理处,云南昆明,650092
3. 云南师范大学信息学院,云南昆明,650092
基金项目:国家自然科学基金资助项目(11071223);滨州职业学院课题(2011XYKT10)
摘    要:设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(k,m)-消去图,则称G是一个分数(k,n',m)-临界消去图.给出了图G是分数(k,n',m)-临界消去图的领域并条件,并说明此条件在一定意义下是最好的.

关 键 词:  分数临界图  分数临界消去图
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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