分数临界图的新韧度条件

O157.5; 一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,若t(G)≥b-1-△+bn/a,则G是分数(g,f,n)-临界图,其中△=b-a.进一步地,给出分数(a,b,n)-临界图的韧度条件....

Full description

Saved in:
Bibliographic Details
Published in浙江大学学报（理学版） Vol. 42; no. 5; pp. 521 - 525
Main Authors 彭波, 高炜
Format Journal Article
LanguageChinese
Published 云南师范大学信息学院,云南昆明,650092 2015
Subjects
fractional (g,f,n)-critical graph
分数(a,b,n)-临界图
分数(g,f)-因子
fractional (a,b,n)-critical graph
fractional (g,f)-factor
toughness
韧度
分数(g,f,n)-临界图
Online AccessGet full text
ISSN1008-9497
DOI10.3785/j.issn.1008-9497.2015.05.004

Cover

More Information
Summary:O157.5; 一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,若t(G)≥b-1-△+bn/a,则G是分数(g,f,n)-临界图,其中△=b-a.进一步地,给出分数(a,b,n)-临界图的韧度条件.
ISSN:1008-9497
DOI:10.3785/j.issn.1008-9497.2015.05.004