Search Results

You are looking at 1 - 1 of 1 items for

  • Author or Editor: L. Lesniak x
Clear All Modify Search
Authors: R. Faudree, R. Gould, M. Jacobson, L. Lesniak and T. Lindquester

Abstract  

It is known that if a 2-connected graphG of sufficiently large ordern satisfies the property that the union of the neighborhoods of each pair of vertices has cardinality at leastn/2, thenG is hamiltonian. In this paper, we obtain a similar generalization of Dirac’s Theorem forK(1,3)-free graphs. In particular, we show that ifG is a 2-connectedK(1,3)-free graph of ordern with the cardinality of the union of the neighborhoods of each pair of vertices at least (n+1)/3, thenG is hamiltonian. We also investigate several other related properties inK(1,3)-free graphs such as traceability, hamiltonian-connectedness, and pancyclicity.

Restricted access