BibSonomy :: publication :: Generalized Cores
URLDOITeX

publication post of jil

Generalized Cores

V. Batagelj, and M. Zaversnik. (2002)cs.DS/0202039.

discussion

(1)

resources (URL, PDF, ...)

URL:http://arxiv.org/ps/cs/0202039
internal link:
?
You can use this internal link to create references to this post in your discussions. Just copy this internal link and paste it in your discussion text.
BibTeX key:batagelj-2002

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 $Om \max \Delta, łog n$ time.
BibSonomy is offered by the KDE group of the University of Kassel, the DMIR group of the University of Würzburg, and the L3S Research Center, Germany. Privacy & Terms of Use - Contact