Computational techniques for vertex partitioning of graphs

Xiaoyu Liu, K. Balasubramanian, M. E. Munk

Journal of Chemical Information and Computer Sciences · 1990 · 22 citations · 0 references

Concepts

Abstract

A powerful vertex-partitioning algorithm is developed and applied for vertex partitioning of graphs of chemical and spectroscopic interest. The codes developed on the basis of these algorithms are tested and compared for performance with other methods based on the Morgan algorithm and the principal eigenvector algorithm based on the Givens-Householder method. The newly developed algorithm and codes appear to be more powerful than the Morgan and the principal eigenvector algorithms for vertex partitioning of graphs.