图极限的核、壳指标与退化数
组合数学
2018-05-11 v1
摘要
图的 -核是最大子图，其中每个节点的度至少为 ；节点的壳指标是使得 -核包含该节点的最大 ；图的退化数是任意节点的最大壳指标。经过适当归一化后，这三个概念推广到稠密图极限（亦称 graphon）。特别地，退化数关于割度量是连续的。
引用
@article{arxiv.1805.03736,
title = {Cores, shell indices and the degeneracy of a graph limit},
author = {Johannes Rauh},
journal= {arXiv preprint arXiv:1805.03736},
year = {2018}
}
备注
11 pages including appendix, no figure