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

BINDING NUMBER AND FRACTIONAL （k, n＇ ） - CRITICAL DELETED GRAPHS

作　　者：赵大一[1] 高炜[2] 

机构地区：[1]l滨州职业学院科研所,山东滨州256603 [2]云南师范大学信息学院,昆明650092

出　　处：《山东师范大学学报（自然科学版）》2012年第3期22-25,共4页Journal of Shandong Normal University(Natural Science)

基　　金：国家自然科学基金项目（60903131）.

摘　　要：设G是一个图，若删除G中任意n’个顶点的剩余子图依然是分数k-消去图，则称G为分数（k，n＇）-临界消去图．笔者证明了若k≥2，n，≥0，bind（G）≥^（n＇＋1）且6（G）≥k＋n＇＋1，则G是分数（k，n＇）-临界消去图．A graph G is a fractional （k. n＇） - critical deleted graph if after deleting any n＇ vertices from G, and the resulting graph remains fractional k - deleted graph. It is proved that G is a fractional （ k, n＇） - critical deleted graph if k≥2, n＇ ≥0, bind（G） ≥k（n＇ ＋ 1 ）, and 8（G） ≥k ＋ n＇ ＋ 1.

关 键 词：图 联结数 分数临界图 分数临界消去图 

分 类 号：O157.5[理学—数学]