吴举林

作品数：10被引量：2H指数：1
导出分析报告
供职机构：青岛大学更多>>
发文主题：弦图NP-困难覆盖数划分数系统设计更多>>
发文领域：理学自然科学总论一般工业技术更多>>
发文期刊：《高校应用数学学报（A辑）》《青岛大学学报（工程技术版）》《山东师范大学学报（自然科学版）》《青岛大学学报（自然科学版）》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于图的强Helly性质
《青岛海洋大学学报（自然科学版）》1992年第4期122-127,共6页吴举林 崔玉亭 
给出图的点团二分图和边团二分图具有强Helly性质的充分必要条件,证明了使点团二分图具有强Helly性质的图的团贪心性和团不变性。
关键词：强Helly性质 点团二分图 图 
关于图的导出森林独立系统
《高校应用数学学报（A辑）》1991年第3期420-426,共7页吴举林 
本文研究图的导出森林独立系统.在这个独立系统中,独立集是指导出子图不含圈的点子集.文中证明了图G的导出森林独立系统是拟阵当且仅当G是块森林.文中同时给出了在强弦图上求最大导出森林的多项式算法.
关键词：独立系统 组合规划 图 导出森林 
箭线图的系统设计被引量：1
《系统工程理论与实践》1991年第5期16-18,共3页吴举林 
箭线图的绘制是对大规模工程进行网络控制的基础。绘制箭线图一般都要用到引入虚工序,以帮助建立实工序的先后关系。由于虚工序的引入,使箭线图变得复杂,使得计算网络有关参数和对工程施实控制变得困难。在绘制箭线图时,怎样较少地引入...
关键词：剪线图 系统设计 网络图 
关于弦图的团序列
《山东师范大学学报（自然科学版）》1991年第1期32-35,共4页吴举林 
设G=(V,E)是一个有限无向简单图,C_k是G中具有k个点的完备子图的数目。序列(C_1,C_2,…)称为图G的团序列。本文给出了整数序列是弦图的团序列的充分必要条件、两个弦图有相同的团序列的充分必要条件和弦图k连通的充分必要条件。
关键词：弦图 色多项式 团序列 
弦图的团复盖和邻域复盖
《青岛海洋大学学报（自然科学版）》1991年第1期131-137,共7页吴举林 
证明了弦图的团二分图是子树二分图,从而把弦图上一般形式的团复盖问题化为弦图上的对点团复盖,可以在多项式时间内求解。对强弦图上的邻域复盖问题,本文提出两条求解途径:一是化为弦图上的团复盖问题,一是化为可用组合方法求解的线性...
关键词：图 弦图 团复盖 邻域 
弦图的最大权强独立集
《应用数学学报》1991年第1期50-56,共7页吴举林 
一、 引言 本文中未加说明的图论术语来自文献[1]。图G=(V,E)称为弦图,如果G的任何长度大于3的圈都有弦,或者等价地,任何长度大于3的圈都不会是G的点导出子图。本文中,子图总是指点导出子图,点子集S导出的G的子图记为G[S]。团是指完备子...
关键词：弦图 最大权 独立集 整数规划 
用最小下标原则避免对偶单纯形迭代的循环
《青岛大学学报（工程技术版）》1990年第3期78-81,共4页吴举林 杜林古 
本文提出了用对偶单纯形方法求解线性规划问题时避免循环的最小下标原则,即:(ⅰ)当有几个基变量可以出基时,就选下标最小的那个为换出变量;(ⅱ)当有几个非基变量可以进基时,就选下标最小的那个为换入变量.
关键词：对偶单纯形法 循环 最小下标原则 
团剖分问题的复杂性
《应用数学》1990年第3期91-92,共2页吴举林 
本文考虑分离图和树的平方图上团剖分问题的复杂性.文中的图均为无向简单图,团是指完备子图.分离图是指其点集可剖分为一个团和一个独立集之并的图.图 G 的团剖分是一组边不相重的团,它们包含了 G 的每条边.成员最少的团剖分叫做最小团...
关键词：无向简单图 团剖分问题 复杂性 
关于图的领域复盖
《青岛大学学报（自然科学版）》1990年第1期1-6,共6页吴举林 
图G＝（V，E）中一个点V的领域是点V及其邻点导出的G的子图。领域复盖问题就是求一级量小个的领域，使其复盖子G的每一条边。本文证明了无三角形图上和分离图上的领域复盖问题是NP－完全问题。通过研究集族的强Helly性质，得到了领域复...
关键词：图 邻域复盖 NP-完全问题 弦图 邻域二分图 
弦图上团划分数问题的复杂性被引量：1
《山东大学学报（自然科学版）》1989年第2期14-19,共6页马绍汉 吴举林 
本文得到下述结果:(1)在无K_4图上或在弦图上,求团划分数问题是NP——困难的;(2)找到在无K_4弦图上求团划分数的线性算法和在弦图上求团覆盖数的线性算法。
关键词：弦图 图覆盖数 团划分数 NP-困难 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部