GRAPHS WITH EVERY PATH OF LENGTH k IN A HAMILTONIAN CYCLE

• Authors: GRZEGORZ GANCARZEWICZ
• Languages of publication: PL

Abstracts

PL

In this paper we prove that if G is a (k + 2)-connected graph on n > 3 vertices satisfying P(n + k) : dG(x; y) = 2 ) maxfd(x); d(y)g > n + k 2 for each pair of vertices x and y in G; then any path S G of length k is contained in a hamiltonian cycle of G:

Keywords

PL

cycle, graph, hamiltonian cycle, matching, path

• Publisher: [unknown2]
• Journal: Czasopismo Techniczne
• Year: -

Dates

online

2015-09-30

Contributors

author

GRZEGORZ GANCARZEWICZ