SMALLEST-LAST ORDERING AND CLUSTERING AND GRAPH-COLORING ALGORITHMS

被引:338
作者
MATULA, DW [1 ]
BECK, LL [1 ]
机构
[1] SAN DIEGO STATE UNIV,SAN DIEGO,CA 92182
关键词
D O I
10.1145/2402.322385
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:417 / 427
页数:11
相关论文
共 22 条
[11]   KAPPA-DEGENERATE GRAPHS [J].
LICK, DR ;
WHITE, AT .
CANADIAN JOURNAL OF MATHEMATICS, 1970, 22 (05) :1082-&
[12]   THEORY AND CONSTRUCTION OF K-CLUSTERS [J].
LING, RF .
COMPUTER JOURNAL, 1972, 15 (04) :326-332
[13]  
Matula D.W., 1976, LECT NOTES MATH, V642, P371
[14]  
MATULA DW, 1968, SIAM REV, V10, P481
[15]   K-COMPONENTS, CLUSTERS, AND SLICINGS IN GRAPHS [J].
MATULA, DW .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 22 (03) :459-&
[16]  
Matula DW, 1972, GRAPH THEORY COMPUTI, P109, DOI DOI 10.1016/B978-1-4832-3187-7.50015-5
[17]  
MATULA DW, 1977, CLASSIFICATION CLUST, P95
[18]  
MATULA DW, 1972, NETWORKS, V2, P29
[19]  
MATULA DW, 1980, STANCS80830 STANF U
[20]  
SLATER PB, 1974, 1967 W VIRG U REG RE