A k-core is a part of a graph with strong structure. K-cores have been analyzed for their properties, as indicators of the structure of the graph, and to help visualize graphs.
B. Bollobas, The evolution of sparse graphs, in Graph Theory and Combinatorics, Proc. Cambridge Combinatorial Conf. in honor of Paul Erdos, Academic Press, 1984, 35-57. (References: \ [ALGDOC:1\], \ [ALGDOC:2\]) Wiki Markup
- S. B. Seidman, Network structure and minimum degree, Social Networks 5:269-287.
- Size and Connectivity of the k-core of a Random Graph. ?uczak, Tomasz.
- Generalized Cores. V. Batagelj, M. Zaversnik.
- k-Core Organization of Complex Networks. Dorogovtsev, Goltsev, Mendes