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


Each maximal planar graph with exactly two separating triangles is Hamiltonian
Authors:Guido Helden
Affiliation:Department of Mathematics-C, RWTH Aachen University, 52056 Aachen, Germany
Abstract:A classical result of Whitney states that each maximal planar graph without separating triangles is Hamiltonian, where a separating triangle is a triangle whose removal separates the graph. Chen [Any maximal planar graph with only one separating triangle is Hamiltonian J. Combin. Optim. 7 (2003) 79-86] proved that any maximal planar graph with only one separating triangle is still Hamiltonian. In this paper, it is shown that the conclusion of Whitney's Theorem still holds if there are exactly two separating triangles.
Keywords:Maximal planar graph   Separating triangle   Hamilton cycle
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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