A simple solution to the k-core problem

By Tom Bohman, Alan M. Frieze, Ryan R. Martin, M. Ruszinkó, Clifford D. Smyth. 2007

158 citations recorded by the source corpus.

Subfields: Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Mathematical Physics

View Paper: https://www.semanticscholar.org/paper/4515dcef6b7062471f76841500d4593f55cb4661

Citations in the corpus

• Structural diversity in social contagion (2012, unknown): “The notion of the k-core has been applied both to the study of critical phenomena in random graphs (24, 25) and to models of the Internet (26, 27), but to our knowledge the k-brace has not been studied extensively (see SI Text for some basic results on the k-brace and ref.”