On connectedness and hamiltonicity of direct graph bundles

Irena Hrastnik Ladinek (Author), Janez Žerovnik (Author)

Abstract

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

Keywords

direktni produkt grafov;direktni grafovski sveženj;hamiltonski graf;povezan graf;direct graph product;direct graph bundle;Hamiltonian graph;connected graph;reflection;cyclic ▫$\ell$▫-shift;

Data

Language:	English
Year of publishing:	2012
Typology:	1.01 - Original Scientific Article
Organization:	UL FS - Faculty of Mechanical Engineering
UDC:	519.17
COBISS:	16321625
ISSN:	1331-0623
Views:	681
Downloads:	38
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary keywords:	direktni produkt grafov;direktni grafovski sveženj;hamiltonski graf;povezan graf;
URN:	URN:SI:UM:
Type (COBISS):	Not categorized
Pages:	str. 21-34
Volume:	ǂVol. ǂ17
Issue:	ǂšt. ǂ1
Chronology:	2012
ID:	1439173