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


The height of a 4-cycle in triangle-free 1-planar graphs with minimum degree 5
Authors:O V Borodin  I G Dmitriev  A O Ivanova
Institution:(1) Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, 630090, Russia;(2) Yakutsk State University, ul. Kulakovskogo 48, Yakutsk, 677000, Russia
Abstract:A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. It is known that each 1-planar graph has a vertex of degree at most 7, and also either a vertex of degree at most 4 or a cycle of length at most 4. In the article, it is proven that each triangle-free 1-planar graph of degree less than 5 has a 4-cycle that consists of vertices of degree at most 8.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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