期刊
DISCRETE APPLIED MATHEMATICS
卷 289, 期 -, 页码 230-232出版社
ELSEVIER
DOI: 10.1016/j.dam.2020.10.004
关键词
1-planar graph; Minimum degree; Smallest graph
资金
- NSERC, Canada
The article proves that any 1-planar graph with a minimum degree of 7 must contain at least 24 vertices, and this is the tightest lower bound.
It is well-known that 1-planar graphs have minimum degree at most 7, and not hard to see that some 1-planar graphs have minimum degree exactly 7. In this note we show that any such 1-planar graph has at least 24 vertices, and this is tight. (C) 2020 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据