A NEW BACKTRACKING ALGORITHM FOR GENERATING THE FAMILY OF MAXIMAL INDEPENDENT SETS OF A GRAPH

被引：10

|

作者：

LOUKAKIS, E

机构：

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1983年 / 9卷 / 04期

关键词：

D O I：

10.1016/0898-1221(83)90115-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：583 / 589

页数：7

相关论文

共 50 条

[1] ALGORITHM FOR GENERATING ALL MAXIMAL INDEPENDENT SETS
TSUKIYAMA, S
OZAKI, H
ARIYOSHI, H
IDE, M
ELECTRONICS & COMMUNICATIONS IN JAPAN, 1976, 59 (06): : 1 - 8
[2] AN OPTIMAL ALGORITHM FOR GENERATING ALL MAXIMAL INDEPENDENT SETS OF AN CIRCULAR-ARC GRAPH
MASUDA, S
NAKAJIMA, K
KASHIWABARA, T
FUJISAWA, T
PROCEEDINGS OF THE 22ND CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 & 2, 1988, : 726 - 730
[3] ALGORITHM FOR GENERATING ALL THE MAXIMAL INDEPENDENT SETS.
Tsukiyama, Shuji
Ozaki, Hiroshi
Ariyoshi, Hiromu
Ide, Mikio
Electronics and Communications in Japan (English translation of Denshi Tsushin Gakkai Zasshi), 1976, 59 (06): : 1 - 8
[4] ON GENERATING ALL MAXIMAL INDEPENDENT SETS
JOHNSON, DS
YANNAKAKIS, M
PAPADIMITRIOU, CH
INFORMATION PROCESSING LETTERS, 1988, 27 (03) : 119 - 123
[5] A DEPTH 1ST SEARCH ALGORITHM TO GENERATE THE FAMILY OF MAXIMAL INDEPENDENT SETS OF A GRAPH LEXICOGRAPHICALLY
LOUKAKIS, E
TSOUROS, C
COMPUTING, 1981, 27 (04) : 349 - 366
[6] On the number of maximal independent sets in a graph
Wood, David R.
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (03): : 17 - 19
[7] Maximal independent sets on a grid graph
Oh, Seungsang
DISCRETE MATHEMATICS, 2017, 340 (12) : 2762 - 2768
[8] ON MINIMUM MAXIMAL INDEPENDENT SETS OF A GRAPH
HAVILAND, J
DISCRETE MATHEMATICS, 1991, 94 (02) : 95 - 101
[9] Maximal independent generating sets of the symmetric group
Whiston, J
JOURNAL OF ALGEBRA, 2000, 232 (01) : 255 - 268
[10] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A CONNECTED GRAPH
GRIGGS, JR
GRINSTEAD, CM
GUICHARD, DR
DISCRETE MATHEMATICS, 1988, 68 (2-3) : 211 - 220

← 1 2 3 4 5 →