The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix

Zhan Dafang

您当前的位置：

首页 >

文章列表页 >

The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix

更新时间：2025-12-08

- The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix
- Acta Electronica Sinica Issue 5, Pages: 86-88(1998)
- 作者机构：
  
  1. 湖南大学!长沙
  2. 410082
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN301.6
- Published：1998
- 稿件说明：
移动端阅览
[1]张大方.基于矩阵的极大独立点集生成算法[J].电子学报,1998(05):86-88.

Zhan Dafang. The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix[J]. Acta Electronica Sinica, 1998, (5): 86-88.
[1]张大方.基于矩阵的极大独立点集生成算法[J].电子学报,1998(05):86-88. DOI：

Zhan Dafang. The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix[J]. Acta Electronica Sinica, 1998, (5): 86-88. DOI：

摘要

本文研究了基于矩阵的生成极大独立点集的理论，提出了两个实用的生成算法：平移变换法和向量和法．

Abstract

This paper discusses the theory of the generating Maximal Independent Sets（MIS） in a graph based on matrix .Two practical algorithms for generating MIS

shift change method and vactors sum method are presented.

关键词

Keywords

references

Views

126

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

TSB:A Multi-Stage Algorithm for IPv6 Routing Table Lookup

Research on an Image Deformation Algorithm Based on Calculus and Its Implementation

An Adaptive Sampling Based Algorithm for Real-Time Volume Rendering System

Near Field Imaging Algorithm of the Large Target by Considering Roundtrip Propagation Loss

Related Author

LI Zhen-qiang

ZHENG Dong-qu

MA Yan

ZHU Xiang-ou

LIU Wen-bing

SUN Chuan

ZOU Bei-ji

ZHOU Hao-yu

Related Institution

School of Computer Science and Technology,Beijing University of Posts and Telecommunications

Network Information Center,Beijing University of Posts and Telecommunications

School of Computer Science and TechnologyBeijing University of Posts and TelecommunicationsBeijing 100876China

Network Information CenterBeijing University of Posts and TelecommunicationsBeijing 100876China

College of Computer Science and Engineering,Wenzhou University

⁰