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


The entire graph of a bridgeless connected plane graph is hamiltonian
Authors:Arthur M. Hobbs  John Mitchem
Affiliation:Department of Mathematics, Texas A and M University, College Station, Texas 77843, U.S.A.;Department of Mathematics, San Jose State College, San Jose, California 95192, U.S.A.
Abstract:
In this paper we show that the entire graph of a bridgeless connected plane graph is hamiltonian, and that the entire graph of a plane block is hamiltonian connected and vertex pancyclic. In addition, we show that in any block G which is not a circuit, given a vertex v of G and a circuit k of G, there is a path p, suspended in G, such that p is a path in k of length at least 1 and G ? E(p) ? V0(G ? E(p)) is a block which includes v.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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