On connectivity and hamiltonicity of direct graph bundles

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

Povzetek

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.

Ključne besede

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;

Podatki

Jezik:	Angleški jezik
Leto izida:	2011
Tipologija:	0 - Ni določena
Organizacija:	UL FS - Fakulteta za strojništvo
UDK:	519.17
COBISS:	15838553
ISSN:	2232-2094
Matična publikacija:	Preprint series
Št. ogledov:	233
Št. prenosov:	8
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
Sekundarne ključne besede:	direktni produkt grafov;direktni grafovski sveženj;hamiltonski graf;povezan graf;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 1-15
Letnik:	Vol. 49
Zvezek:	št. 1140
Čas izdaje:	2011
ID:	1475341