Generalized Cores
classification
💻 cs.DS
cs.DM
keywords
corespropertyvertexbesidescomponentsconceptsconnectivitycore
read the original 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.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Fast Enumeration of Minimal Removable Sets in Monotone Systems with Application to Core Collapse Analysis
New enumeration algorithms for minimal removable sets in monotone systems yield O((n+m) log n) time for k-cores and O((n+m) log n)-delay for all k-core subgraphs.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.