Generalized Cores | BibSonomy
BibSonomy now supports HTTPS. Switch to HTTPS.

Abstract

Cores are, besides connectivity components, one among few concepts that provides us with efficient decompositions of large graphs and networks. In the paper a generalization of the notion of core of a graph based on vertex property function is presented. It is shown that for the local monotone vertex property functions the corresponding cores can be determined in $O(m \max (\Delta, łog n))$ time.

Links and resources

URL:
BibTeX key:
batagelj-2002
search on:

Comments and Reviews  
(1)

@folke has written a comment or review.  Join the discussion!

Tags


Cite this publication