On connectivity 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;Cartesian graph bundle;Hamiltonian graph;connected graph;reflection;cyclic ▫$\ell$▫-shift;

Data

Language:	English
Year of publishing:	2011
Typology:	0 - Not set
Organization:	UL FS - Faculty of Mechanical Engineering
UDC:	519.17
COBISS:	15838553
ISSN:	2232-2094
Parent publication:	Preprint series
Views:	233
Downloads:	8
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Unknown
Secondary keywords:	direktni produkt grafov;direktni grafovski sveženj;hamiltonski graf;povezan graf;
URN:	URN:SI:UM:
Type (COBISS):	Not categorized
Pages:	str. 1-15
Volume:	Vol. 49
Issue:	št. 1140
Chronology:	2011
ID:	1475341