首页 | 官方网站   微博 | 高级检索  
     

边可消去图的[a,b]-因子的存在性
引用本文:孙文星,马英红.边可消去图的[a,b]-因子的存在性[J].山东师范大学学报(自然科学版),2007,22(1):5-7,22.
作者姓名:孙文星  马英红
作者单位:山东师范大学管理与经济学院,250014,济南
基金项目:国家自然科学基金;山东省"泰山学者建设工程"基金
摘    要:图G的孤立韧度定义为I(G)=min{|S|/i(G-S)|S■V(G),i(G-S)≥2},若G不是完全图;否则,令I(G)=|V(G)|-1.本文证明了:若G的最小度满足δ(G)≥a n以及孤立韧度I(G)≥a-1 (a 2n)/b,其中a,b,n都是非负整数且1≤a
关 键 词:孤立韧度  [a  b]-因子  星因子
修稿时间:2006-09-17

THE EXISTENCE OF [a,b]-FACTORS IN EDGE - DELETION GRAPHS
Sun Wenxing,Ma Yinghong.THE EXISTENCE OF [a,b]-FACTORS IN EDGE - DELETION GRAPHS[J].Journal of Shandong Normal University(Natural Science),2007,22(1):5-7,22.
Authors:Sun Wenxing  Ma Yinghong
Affiliation:School of Management and Economics, Shandong Normal University,250014,Jinan, China
Abstract:
Keywords:isolated toughness  [a  b]-factor  star-factor
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号