Izvorni znanstveni članak

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

Sažetak

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.

Ključne riječi

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

Hrčak ID:

82967

URI

https://hrcak.srce.hr/82967

Datum izdavanja:

12.6.2012.

Posjeta: 1.309 *