Issue No. 01 - January (1974 vol. 23)
K.E. Stoffers , Department of Electrical Engineering, Californiania State University
This correspondence describes an algorithm which finds the maximum compatibles (maximal complete subgraphs of a symmetric graph) sequentially and in lexicographic order. The algorithm is intended for use in digital computers, where it requires only a small program and very little memory space.
Compatibility matrix, Hasse diagram, lexicographic ordering, maximal complete subgraphs, spanning tree, symmetric graph.
K. Stoffers, "Sequential Algorithm for the Determination of Maximum Compatibles," in IEEE Transactions on Computers, vol. 23, no. , pp. 95-98, 1974.