INCREMENTAL MODULAR DECOMPOSITION

被引：60
作者：
MULLER, JH
SPINRAD, J
机构：
[1] GEORGIA INST TECHNOL,ATLANTA,GA 30332
[2] VANDERBILT UNIV,DEPT COMP SCI,NASHVILLE,TN 37235
来源：
JOURNAL OF THE ACM | 1989年 / 36卷 / 01期
关键词：
D O I：
10.1145/58562.59300
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：1 / 19
页数：19
相关论文
共 22 条
[1]  
Blass A., 1978, J GRAPH THEOR, V2, P19
[2]  
BUER H, 1983, MATH OPER RES, V3, P170
[3]   ON TESTING ISOMORPHISM OF PERMUTATION GRAPHS [J].
COLBOURN, CJ .
NETWORKS, 1981, 11 (01) :13-21
[4]   A LINEAR RECOGNITION ALGORITHM FOR COGRAPHS [J].
CORNEIL, DG ;
PERL, Y ;
STEWART, LK .
SIAM JOURNAL ON COMPUTING, 1985, 14 (04) :926-934
[5]   DECOMPOSITION OF DIRECTED-GRAPHS [J].
CUNNINGHAM, WH .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02) :214-228
[6]   TRANSITIV ORIENTIERBARE GRAPHEN [J].
GALLAI, T .
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1967, 18 (1-2) :25-&
[7]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[8]   X-JOIN DECOMPOSITION FOR UNDIRECTED GRAPHS [J].
HABIB, M ;
MAURER, MC .
DISCRETE APPLIED MATHEMATICS, 1979, 1 (03) :201-207
[9]  
Hiraguchi T., 1951, SCI REP KANAZAWA, P77
[10]  
HOLLENBACH B, 1983, THESIS GEORGIA I TEC
123