|
|||||
|
|
| 联结数与分数（k，n’）一临界消去图 | |
| 引用本文： | 赵大一,高炜.联结数与分数（k，n’）一临界消去图[J].山东师范大学学报(自然科学版),2012(3):22-25. |
| 作者姓名： | 赵大一 高炜 |
| 作者单位： | [1]l滨州职业学院科研所,山东滨州256603 [2]云南师范大学信息学院,昆明650092 |
| 基金项目： | 国家自然科学基金项目（60903131）. |
| 摘 要： | 设G是一个图，若删除G中任意n’个顶点的剩余子图依然是分数k-消去图，则称G为分数（k，n＇）-临界消去图．笔者证明了若k≥2，n，≥0，bind（G）≥^（n＇＋1）且6（G）≥k＋n＇＋1，则G是分数（k，n＇）-临界消去图． |
| 关 键 词： | 图 联结数 分数临界图 分数临界消去图 |
| 本文献已被 维普 等数据库收录！ | |