分数(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 维普 万方数据 等数据库收录! |
|