图的最大完全子图的一个算法

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户：mj5211314

【摘要】

：

利用递归算法和引入点的向后度等概念,从而加快了图的极大完全子图的计算.

【作者】

：

周尚超刘二根王森

【机构】

：

华东交通大学基础科学学院

【出处】

：

华东交通大学学报

【发表日期】

：

2002年4期

【关键词】

：

极大完全子图点独立数β0(G) 递归函数 extremal great complete graph point independence number

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

利用递归算法和引入点的向后度等概念,从而加快了图的极大完全子图的计算.

其他文献

2r阶循环群的最小图

构造出自同构群是2r阶循环群且具有2r+6个顶点的边数最少的图并证明这样的图只有一个.

期刊

循环群最小图自同构群连通图图论graph theory cyclic group automorphism

对高校非计算机专业计算机基础教学的探讨

基于教学实践，提出了高校非计算机专业计算机基础教学的课程设置，教材建设，教学水平的改革建议。

期刊

非计算机专业计算机基础教学教学课程教材建设教学水平

局域网中网络用户不能互访的应对措施

在局域网中,存在着网络用户不能互相访问的现象.分析其原因,不外乎硬件和软件两方面的原因,而软件方面相对而言是不好判断的.而Window 98、Windows 2000与Windows xp网络原理

期刊

局域网软件硬件措施local area network hardware software measurements

PRIMUS高能加速器MODULATOR INCOMPLATE故障

西门子PRIMUS加速器是一种全数字化机器，具有故障自动诊断报警系统，它所显示的30# MODULATOR INCOMPLATE联锁故障，并非都是由调制器和速凋管故障所发生，它们的外围电路发生故障而

期刊

加速器故障分析与处理acceleratormalfunctionanalyze and deal with

γ刀与X刀优缺点的比较

立体定向放射治疗系统技术在肿瘤立体放射治疗临床研究中已取得优异的成果。本文介绍γ刀、X刀在临床应用中优缺点的比较。

期刊

γ刀(γ-knife)X刀(X—knife)优缺点比较

对法学专业毕业论文写作的思考——以法学专业2006届毕业论文为例

2006届法学专业毕业论文在选题、论文结构等方面存在一些问题，本文对产生问题的原因进行了深层次的分析，并提出为全面提高毕业论文的水平，应对同学们作一次如何撰写毕业论文的知

期刊

法学专业毕业论文写作思考

图的最大完全子图的一个算法

其他学术论文