关于联结数与分数(f,n',m)-临界消去图的几个注记  

Remarks about Binding Number and(f,n',m)-critical Deleted Graph

作　　者：高炜[1,2] 高云[3] 

机构地区：[1]苏州大学数学科学学院,江苏苏州215006 [2]云南师范大学信息学院,云南昆明650092 [3]云南师范大学学报编辑部,云南昆明650092

出　　处：《云南师范大学学报（自然科学版）》2012年第2期53-57,共5页Journal of Yunnan Normal University:Natural Sciences Edition

基　　金：国家自然科学基金资助项目(11071223)

摘　　要：设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.并给出分数(f,n',m)-临界消去图的两个联结数条件.A graph G called a fractional（f,n’,m）-critical deleted graph,if after deleting any n’ vertices of G the remaining graph is a fractional（f,m）-deleted graph.In this paper,we give two binding number conditions for fractional（f,n’,m）-critical deleted graph.

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

分 类 号：TP317.4[自动化与计算机技术—计算机软件与理论]