1987年, Luczak<ref name='k-core er1'>{{Cite journal| doi = 10.1016/0012-365X(91)90162-U| issn = 0012365X| volume = 91| issue = 1| pages = 61–68| last = Łuczak| first = Tomasz| title = Size and connectivity of the k-core of a random graph| journal = Discrete Mathematics| access-date = 2025-06-09| date = 1991-08| url = https://linkinghub.elsevier.com/retrieve/pii/0012365X9190162U}}</ref>首次从理论上研究 k-core 问题,关于随机网络G(n, p)中 k-core 的大小得出了以下三个定理:
+
1987年, Luczak<ref name='k-core er1'>{{Cite journal| doi = 10.1016/0012-365X(91)90162-U| issn = 0012365X| volume = 91| issue = 1| pages = 61–68| last = Łuczak| first = Tomasz| title = Size and connectivity of the k-core of a random graph| journal = Discrete Mathematics| year = 1991| url = https://linkinghub.elsevier.com/retrieve/pii/0012365X9190162U}}</ref>首次从理论上研究 k-core 问题,关于随机网络G(n, p)中 k-core 的大小得出了以下三个定理:
(G(n, p) 是一个具有n个节点的网络,其中每对节点以概率p独立连接,v(k, n, p)表示k-core的节点数量,c表示网络平均度)
(G(n, p) 是一个具有n个节点的网络,其中每对节点以概率p独立连接,v(k, n, p)表示k-core的节点数量,c表示网络平均度)