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

几类图弱控制的广义束缚数
引用本文:吴亚平,王芳,范琼,毛经中.几类图弱控制的广义束缚数[J].经济数学,2004,21(3):267-271.
作者姓名:吴亚平  王芳  范琼  毛经中
作者单位:华中师范大学数学与统计学院,武汉,430079
基金项目:获教育部科学技术研究重点项目资助(批准号:02139)
摘    要:对任一图G,其弱控制的束缚数,广义束缚数分别定义为bw(G)=min{|E‖E(∪)E(G),且γw(G-E)>γω(G)}.b'ω(G)=min{t|(A)E(∪)E(G),如果|E|=t,则有γω(G-E)>γw(G)}.在本文中我们给出了几类图的弱控制的广义束缚数的精确值,称b'ω(G)=1图为弱控制去边临界图,并研究了正则图是弱控制去边临界图的充要条件,以及一般图和树的必要条件.

关 键 词:弱控制  弱控制的广义束缚数  弱控制的去边临界图
修稿时间:2003年11月1日

THE GENERAL BONDAGE NUMBER OF WEAK DOMINATION FOR SOME GRAPHS
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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