弦图的最大权强独立集 |
| |
引用本文: | 吴举林.弦图的最大权强独立集[J].应用数学学报,1991,14(1):50-56. |
| |
作者姓名: | 吴举林 |
| |
作者单位: | 青岛大学 |
| |
摘 要: | 一、 引言 本文中未加说明的图论术语来自文献1]。图G=(V,E)称为弦图,如果G的任何长度大于3的圈都有弦,或者等价地,任何长度大于3的圈都不会是G的点导出子图。本文中,子图总是指点导出子图,点子集S导出的G的子图记为GS]。团是指完备子图,通常用它的点集来表示。如果图G的每个点v都带有点权w(v),则点子集S的权定义为S中点的权的和。
|
关 键 词: | 弦图 最大权 独立集 整数规划 |
本文献已被 CNKI 维普 等数据库收录! |
|