EUDML | A Hamiltonian cycle and a $1$-factor in the fourth power of a graph

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Displaying similar documents to “A Hamiltonian cycle and a $1$ -factor in the fourth power of a graph”

Two edge-disjoint Hamiltonian cycles of powers of a graph

Ladislav Nebeský, Elena Wisztová (1985)

Časopis pro pěstování matematiky

Similarity:

A generalization of Hamiltonian cycles for trees

Ladislav Nebeský (1976)

Czechoslovak Mathematical Journal

Similarity:

On $1$ -factors in the cube of a graph

Ladislav Nebeský (1981)

Časopis pro pěstování matematiky

Similarity:

On a Hamiltonian cycle of the fourth power of a connected graph

Elena Wisztová (1991)

Mathematica Bohemica

Similarity:

In this paper the following theorem is proved: Let $G$ be a connected graph of order $p \geq 4$ and let $M$ be a matching in $G$ . Then there exists a hamiltonian cycle $C$ of $G^{4}$ such that $E (C) ⋂ M = 0$ .