Existence of Dλ-cycles and Dλ-paths

H.J. Veldman

Research output: Contribution to journalArticleAcademicpeer-review

20 Citations (Scopus)
80 Downloads (Pure)

Abstract

A cycle of C of a graph G is called a Dλ-cycle if every component of G − V(C) has order less than λ. A Dλ-path is defined analogously. In particular, a D1-cycle is a hamiltonian cycle and a D1-path is a hamiltonian path. Necessary conditions and sufficient conditions are derived for graphs to have a Dλ-cycle or Dλ-path. The results are generalizations of theorems in hamiltonian graph theory. Extensions of notions such as vertex degree and adjacency of vertices to subgraphs of order greater than 1 arise in a natural way.
Original languageEnglish
Pages (from-to)309-316
JournalDiscrete mathematics
Volume44
Issue number3
DOIs
Publication statusPublished - 1983

Keywords

  • IR-69241

Fingerprint

Dive into the research topics of 'Existence of Dλ-cycles and Dλ-paths'. Together they form a unique fingerprint.

Cite this