带隐含颜色的随机图的性质

我们详细研究了一个最近提出的稀疏无向随机图族，这些图基于隐含占位符着色，或可选地限制为非退化图。演示了从这些图族中计算局部和全局结构性质的可行性。使用生成函数技术推导了簇大小统计，得到明确的percolation阈值。推导了小子图枚举的显式规则。讨论了二面性和冗余性，并识别了与常数模型对应的子类。