平面最大过滤图中 3-团与 4-团的最大数量
数学物理
2015-07-13 v1 数据结构与算法
math.MP
摘要
平面最大过滤图（PMFG）是从基于相关性的网络（如股票市场网络）中过滤最相关信息的重要工具。PMFG 的主要特征之一是其 3-团和 4-团的数量。最近，在一些高影响力论文中，基于启发式证据指出，在一个具有 n 个顶点的 PMFG 中，可能存在的 3-团和 4-团的最大数量分别为 3n - 8 和 n - 4。在本文中，我们证明了情况确实如此。
引用
@article{arxiv.1507.02929,
title = {The Maximum Number of 3- and 4-Cliques within a Planar Maximally Filtered Graph},
author = {Jenna Birch and Athanasios A. Pantelous and Konstantin Zuev},
journal= {arXiv preprint arXiv:1507.02929},
year = {2015}
}
备注
12 pages, 11 figures