几类图弱控制的广义束缚数 |
| |
引用本文: | 吴亚平,王芳,范琼,毛经中.几类图弱控制的广义束缚数[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: | |
本文献已被 万方数据 等数据库收录! |
|