联结数与分数（k，n’）一临界消去图

摘要

设G是一个图，若删除G中任意n’个顶点的剩余子图依然是分数k-消去图，则称G为分数（k，n＇）-临界消去图．笔者证明了若k≥2，n，≥0，bind（G）≥^（n＇＋1）且6（G）≥k＋n＇＋1，则G是分数（k，n＇）-临界消去图．