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 等数据库收录! |
|