分数临界图的新韧度条件（英文）  

New toughness conditions for the fractional critical graphs

作　　者：彭波[1] 高炜[1] 

机构地区：[1]云南师范大学信息学院,云南昆明650092

出　　处：《浙江大学学报（理学版）》2015年第5期521-525,共5页Journal of Zhejiang University（Science Edition）

基　　金：Supported by Natural Science Foundation of China(11471293)

摘　　要：一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,若t(G)≥b2-1-Δ+bn/a,则G是分数(g,f,n)-临界图,其中Δ=b-a.进一步地,给出分数(a,b,n)-临界图的韧度条件.A simple graph Gis a fractional（g,f,n）-critical graph if any nvertices are removed fromGthen the resulting graph admits a fractional（g,f）-factor.It is proved that G will be fractional（g,f,n）-critical graph if t（G）≥b2-1-Δ＋bn/a,whereΔ=b-a.Furthermore,the toughness conditions for fractional（a,b,n）-critical graphs are given.

关 键 词：分数(G F)-因子 韧度 分数(a b n)-临界图 分数(g f n)-临界图 

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