期刊
EUROPEAN JOURNAL OF COMBINATORICS
卷 75, 期 -, 页码 1-10出版社
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
DOI: 10.1016/j.ejc.2018.07.010
关键词
-
类别
资金
- 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据