4.2 Article

The extremal functions for triangle-free graphs with excluded minors

期刊

EUROPEAN JOURNAL OF COMBINATORICS
卷 75, 期 -, 页码 1-10

出版社

ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
DOI: 10.1016/j.ejc.2018.07.010

关键词

-

资金

  1. NSF [DMS-1700157]

向作者/读者索取更多资源

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 vertical bar E(G)vertical bar <= 3 vertical bar V(G)vertical bar - 9 + t/3. 2. For p = 2, 3, ... , 9, a triangle-free graph G on at least 2p-5 vertices with no K-p-minor satisfies vertical bar E(G)vertical bar <= (p - 2)vertical bar V(G)vertical bar - (p - 2)(2). (C) 2018 The Authors. Published by Elsevier Ltd. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.2
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据