IEEE - Institute of Electrical and Electronics Engineers, Inc. - An NC parallel algorithm for generalized vertex-rankings of partial k-trees

Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97)

Author(s): Kashem, M.A. ; Xiao Zhou ; Nishizeki, T.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1997
Conference Location: Taipei, Taiwan
Conference Date: 20 December 1997
Page(s): 105 - 111
ISBN (Paper): 0-8186-8259-6
ISSN (Paper): 1087-4089
DOI: 10.1109/ISPAN.1997.645078
Regular:

A c-vertex-ranking of a graph G for a positive integer c is a labeling of the vertices of G with integers such that, for any label i, deletion of all vertices with labels >i leaves connected... View More

Advertisement