首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于(g,f)-3-消去图
引用本文:张元收.关于(g,f)-3-消去图[J].潍坊学院学报,2011,11(2):57-59.
作者姓名:张元收
作者单位:潍坊学院,山东潍坊,261061
摘    要:设G是一个图,用V(G)和E(G)表示顶点集和边集,并设g和f是定义在V(G)上的两个非负整数值函数且g〈f。图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x)。如果过图G的任何三条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-3-消去图,本文给出了一个图是(g,f)-3-消去图的一个充分条件。

关 键 词:因子  消去图

On(g,f)-3-Deleted Graphs
ZHANG Yuan-shou.On(g,f)-3-Deleted Graphs[J].Journal of Weifang University,2011,11(2):57-59.
Authors:ZHANG Yuan-shou
Institution:ZHANG Yuan-shou(Weifang University,Weifang 261061,China)
Abstract:Let G be a graph with vertex set V(G) and edge set E(G),and let and be two integer-valued functions defined on V(G) such that g
Keywords:factor  deleted graph  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号