ON TESTING ISOMORPHISM OF PERMUTATION GRAPHS

被引:53
作者
COLBOURN, CJ
机构
关键词
D O I
10.1002/net.3230110103
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:13 / 21
页数:9
相关论文
共 23 条
[1]  
[Anonymous], 1975, P 7 ANN ACM S THEOR
[2]  
BENZAKEN C, 1978, ANN DISCRETE MATH, V3, P1
[3]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[4]  
Booth K.S., 1979, CS7704 U WAT DEP COM
[6]  
CHVATAL V, 1973, CORR7321 U WAT DEP C
[7]  
COLBOURN CJ, 1978, 12378 U TOR DEP COMP
[8]  
CORNEIL DG, UNPUBLISHED
[9]   Partially ordered sets [J].
Dushnik, B ;
Miller, EW .
AMERICAN JOURNAL OF MATHEMATICS, 1941, 63 :600-610
[10]   PERMUTATION GRAPHS AND TRANSITIVE GRAPHS [J].
EVEN, S ;
LEMPEL, A ;
PNUELI, A .
JOURNAL OF THE ACM, 1972, 19 (03) :400-&