Article ID Journal Published Year Pages File Type
4651123 Discrete Mathematics 2006 26 Pages PDF
Abstract

Let U be the set of cubic planar hamiltonian graphs, A the set of graphs G in U   such that G-vG-v is hamiltonian for any vertex vv of G, B the set of graphs G in U   such that G-eG-e is hamiltonian for any edge e of G, and C the set of graphs G in U such that there is a hamiltonian path between any two different vertices of G  . With the inclusion and/or exclusion of the sets A,BA,B, and C, U is divided into eight subsets. In this paper, we prove that there is an infinite number of graphs in each of the eight subsets.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,