%0 Generic %1 batagelj-2002 %A Batagelj, V. %A Zaversnik, M. %D 2002 %K analysis core generalized graph kcore network %T Generalized Cores %U http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0202039 %X 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 (\Delta, n))$ time.

@misc{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 $O(m \max (\Delta, \log n))$ time.}, added-at = {2009-08-06T14:59:40.000+0200}, author = {Batagelj, V. and Zaversnik, M.}, biburl = {https://www.bibsonomy.org/bibtex/204dd5c8a505463b1e196f842b91a8b07/lbalby}, description = {[cs/0202039] Generalized Cores}, interhash = {775d7337332536953aaac48aedae1a68}, intrahash = {04dd5c8a505463b1e196f842b91a8b07}, keywords = {analysis core generalized graph kcore network}, note = {cs.DS/0202039, \url{http://arxiv.org/abs/cs/0202039}}, timestamp = {2009-08-06T14:59:40.000+0200}, title = {Generalized Cores}, url = {http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0202039}, year = 2002 }