引用本文:龚澍[1] 、张龙青[1] 、高炜[2].新框架下分数(g,f,n′,m)-临界消去图的领域并条件[J].西南师范大学学报(自然科学版),2017,42(8):
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 62次   下载   
分享到: 微信 更多
新框架下分数(g,f,n′,m)-临界消去图的领域并条件
龚澍[1] 、张龙青[1] 、高炜[2]
作者单位
龚澍[1] 、张龙青[1] 、高炜[2] 广东科技学院 计算机系,广东 东莞,523083 云南师范大学 信息学院,昆明,650500 
摘要:
若在图G中删除任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则该图称为分数(g,f,n′,m)-临界消去图.给出在特定的函数框架下,分数(g,f,n′,m)-临界消去图的领域并条件.
关键词:  分数因子  分数(g,f,n′,m)-临界消去图  领域并条件
DOI:10.13718/j.cnki.xsxb.2017.08.003
分类号:TP317.4
基金项目:
Neighborhood Union Condition on Fractional (g, f, n′, m)-Critical Deleted Graphs in the New Setting
GONG Shu[1],ZHANG Long-qing[1],GAO Wei[2]
Abstract:
A graph G is called a fractional (g,f,n′,m)-critical deleted graph, if the remaining graph is a fractional (g,f,m)-deleted graph after deleting any n′ vertices of G.In this paper, we present a neighborhood union condition for fractional (g,f,n′,m)-critical deleted graphs in the special functional setting.
Key words:  fractional factor  fractional (g  f  n′  m)-critical deleted graph  neighborhood union condition
手机扫一扫看