.png){kind=icon}
返回
Universality for graphs with bounded density
.png){kind=icon}
OA
AI
DOI：10.1016/j.jctb.2026.01.004.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
图G对于图族H（有限）是通用的，如果H的每个元素都是G的子图。对于给定的族9-l，目标是确定一个9-l-通用图可以具有的最小边数。为了统一一些近期结果，我们考虑一个密度有界的图族。特别地，我们构造一个具有O-d(n(2-1/(d+1)))条边的图，它包含每个顶点数为n、密度最多为d∈Q（d≥1）的图，这与通过计数精心选择（小）图的提升而获得的Ω(n(2-1/d))下界接近。当将此类图的最大度限制为常数时，我们获得近最优的通用性。如果我们进一步假设d∈N，我们得到一个渐近最优的构造。
Keyword:
Graph universality
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
J
IF:
1.2
论文数:
48
被引数:
0
查看更多机构
.png){kind=icon}
