中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
extremal graph theory
来自维基百科,自由的百科全书
Found in articles
艾狄胥-斯通定理
匈牙利文人名顺序为先姓后名。本条目中的译名遵从此顺序。 極值圖論(英语:
extremal
graph
theory
)中,埃尔德什-斯通定理(英語:Erdős–Stone theorem)是禁止某子圖 H {\displaystyle H} 出現後,圖邊數的漸近上界,推廣了图兰定理(即僅允許 H {\displaystyle
數學理論列表
theory
) 编码理论 上同調理論 计算理论(Computation
theory
) Deformation
theory
Dimension
theory
分布 (数学分析)(Distribution
theory
) 域論 Elimination
theory
Extremal
graph
theory
圖蘭·帕爾
extremal
graph
theory
)。圖蘭在該方面最為人熟知的成果為圖蘭定理,其給出頂點數為 n {\displaystyle n} 且無完全子圖 K r + 1 {\displaystyle K_{r+1}} 的圖的邊數最大值。他構造了圖蘭圖(英语:Turán
graph
) T n
图子式
其他涉及到图子式的定理和猜想包括图结构定理(英语:
graph
structure theorem)、Hadwiger猜想(英语:Hadwiger conjecture (
graph
_
theory
))等。 边收缩(contraction)是在图上移除一条边同时合并这条边的两
團 (圖論)
extremal
problem in
graph
theory
, Matematikai és Fizikai Lapok, 1941, 48: 436–452 (匈牙利语) Graham, R.; Rothschild, B.; Spencer, J. H., Ramsey
Theory
,