首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Light subgraphs in the family of 1-planar graphs with high minimum degree
Authors:Xin Zhang  Gui Zhen Liu  Jian Liang Wu
Institution:1. School of Mathematics, Shandong University, Ji’nan, 250100, P. R. China
Abstract:A graph is 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. In this paper, it is shown that each 1-planar graph with minimum degree 7 contains a copy of K 2∨(K 1K 2) with all vertices of degree at most 12. In addition, we also prove the existence of a graph K 1∨(K 1K 2) with relatively small degree vertices in 1-planar graphs with minimum degree at least 6.
Keywords:1-Planar graph  lightness  height  discharging
本文献已被 CNKI 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号