关于图的极大独立集的理论及生成方法

李兢; 刘长林; 申石虎

您当前的位置：

首页 >

文章列表页 >

关于图的极大独立集的理论及生成方法

更新时间：2025-12-08

- 关于图的极大独立集的理论及生成方法
- On the Theory of Maximal Independent Sets and a Generating Method in a Graph
- 电子学报 1995年第8期
- 作者机构：
  
  燕山大学
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN711.6
- 纸质出版：1995
- 稿件说明：
移动端阅览
[1]李兢,刘长林,申石虎.关于图的极大独立集的理论及生成方法[J].电子学报,1995(08):78-79.

李兢, 刘长林, 申石虎. On the Theory of Maximal Independent Sets and a Generating Method in a Graph[J]. Acta Electronica Sinica, 1995, (8).
[1]李兢,刘长林,申石虎.关于图的极大独立集的理论及生成方法[J].电子学报,1995(08):78-79. DOI：

李兢, 刘长林, 申石虎. On the Theory of Maximal Independent Sets and a Generating Method in a Graph[J]. Acta Electronica Sinica, 1995, (8). DOI：

摘要

本文研究了生成一个图的全部极大独立集所需的理论，提出了一个实用的生成方法。

Abstract

The theory of the Maximal Independent Sets（MIS）in a graph and related formulas are studied thoroughly.A practical method for generating all of MIS is presented.

关键词

Keywords

references

浏览量

154

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据

关于图的极大独立集的理论及生成方法

On the Theory of Maximal Independent Sets and a Generating Method in a Graph

DOI：

摘要

Abstract

关键词

Keywords

references