On Hamiltonian cycles in \(C_nX_{2:2}C_m\)
type: Item
instance of: scholarly article
zbMATH Open document ID: 0976.05037
author: Joseph B. Klerlein
author: Edward C. Carr
publication date: 2001-12-10T00:00:00Z
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 1599245
zbMATH Keywords: Hamiltonian cycles
zbMATH Keywords: Cartesian product
zbMATH Keywords: directed graphs
MaRDI profile type: Publication
title: On Hamiltonian cycles in \(C_nX_{2:2}C_m\)
published in: Congressus Numerantium
review text: The directed graph \(C_nX_{2:2}C_m\) is obtained from the Cartesian product \(C_n \times C_m\) of two directed cycles \(C_n\) and \(C_m\) by adding new edges in a very special (artifical) way (to obtain a result). In the paper two sufficient conditions for the directed graph \(C_nX_{2:2}C_m\) to be Hamiltonian are proved.
reviewed by: Stanislav Jendroľ
description: scientific article; zbMATH DE number 1599245