The extremal functions for triangle-free graphs with excluded minors
The extremal functions for triangle-free graphs with excluded minors
复制标题
排除次要数的无三角形图的极值函数
DOI：
10.1016/j.ejc.2018.07.010
复制
发表时间：
2019
影响因子：
1
通讯作者：
Yoo, Youngho
中科院分区：
文献类型：
--
作者：
Thomas, Robin;Yoo, Youngho
证明了两个结果：1.图G至少有七个顶点，且有一个顶点v，使得G−v是平面的，且t个三角形满足|E(G)|≤3|V(G)|−9+t/3.2.对p=2，3，…，9，至少有2个p-−5个顶点上的无三角形图G满足|E(G)|≤(p−2)|V(G)|−(p−2)2.
We prove two results: 1. A graph G on at least seven vertices with a vertex v such that G− v is planar and t triangles satisfies| E (G)|≤ 3| V (G)|− 9+ t∕ 3. 2. For p= 2, 3,…, 9, a triangle-free graph G on at least 2 p− 5 vertices with no K p-minor satisfies| E (G)|≤(p− 2)| V (G)|−(p− 2) 2.
登录
查看更多内容
影响因子：
1.1
作者：
McCarty, Rose;Thomas, Robin
通讯作者：
Thomas, Robin
图的哈维格数及其补集的乘积的下界
DOI：
--
发表时间：
1989
期刊：
影响因子：
--
作者：
A. Kostochka
通讯作者：
A. Kostochka
K9未成年人的极值函数
DOI：
--
发表时间：
2006
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Zi;R. Thomas
通讯作者：
R. Thomas
萨克斯的无链接嵌入猜想
DOI：
10.1006/jctb.1995.1032
发表时间：
1995
期刊：
J. Comb. Theory B
影响因子：
--
作者：
N. Robertson;P. Seymour;R. Thomas
通讯作者：
R. Thomas
影响因子：
0.8
作者：
W. F. D. L. Vega
通讯作者：
W. F. D. L. Vega