Original scientific paper

On connectedness and hamiltonicity of direct graph bundles

Irena Hrastnik Ladinek ; FME, University of Maribor, Maribor, Slovenia
Janez Žerovnik ; FME, University of Ljubljana, Ljubljana, Slovenia

Abstract

A necessary and sufficient condition for connectedness of direct graph bundles is given where the fibers are cycles.
We also prove that all connected direct graph bundles $X=C_s\times^{\alpha}C_t$ are Hamiltonian.

Keywords

Hamiltonian graph; connected graph; direct graph product; direct graph bundle; cyclic $\ell$-shift; reflection

Hrčak ID:

82967

URI

https://hrcak.srce.hr/82967

Publication date:

12.6.2012.

Visits: 931 *