分数_g_f_n_m_临界消去图的邻集条件.pdf

（ ） 第 卷第 期 甘肃联合大学学报 自然科学版 ２６ ４ Ｖｏｌ．２６Ｎｏ．４ 年 月 （ ） ２０１２ ７ ＪｏｕｒｎａｌｏｆＧａｎｓｕＬｉａｎｈｅＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅｓ Ｊｕｌ．２０１２ 　 　 　 　 　 ｙ 文章编号： （ ） １６７２６９１Ｘ ２０１２０４０００１０４ 　　 － － － 分数（ ， ， ， ）临界消去图的邻集条件 ｇ ｆ ｎ′ ｍ － ， １ ２ ３ ， 王雅玡 高 炜 　 （ ， ； ， ； 滨州职业学院信息工程学院 山东滨州 云南师范大学信息学院 云南昆明 １． ２５６６０３２． ６５００９２ ， ） 苏州大学数学科学学院 江苏苏州 ３． ２１５００６ ： ， （ ， ， ） ， 摘 要 设 是一个图 若去掉 中的任意 个顶点的剩余子图仍是分数 消去图 则称 是一个分 　 Ｇ Ｇ ｎ′ ｇ ｆ ｍ － Ｇ （ ， ， ， ） （ ， ， ， ） ， 数 临界消去图 本文给出了图 是分数 临界消去图的邻集条件 从而推广了以前 ｇ ｆ ｎ′ ｍ － ． Ｇ ｇ ｆ ｎ′ ｍ － 文献中关于分数（ ， ， ） 临界图邻集条件的结论 ｇ ｆ ｎ′ － ． ： ； ； 关键词 图 分数临界图 分数临界消去图 中图分类号： 文献标识码： Ｏ１５７．５ Ａ 　　　 ， ） ， （ ， ， ， ） 消去图 则称 为分数 临界 ｆ ｍ － Ｇ ｇ ｆ ｎ′ ｍ － １ 预备知识