Embedding of complete and nearly complete binary trees into hypercubes

Povzetek

A new simple algorithm for optimal embedding of complete binary trees into hypercubes as well as a node-by-node algorithm for embedding of nearly complete binary trees into hypercubes are presented.

Ključne besede

matematika;teorija grafov;vložitev;hiperkocka;algoritem;mathematics;graph theory;embedding;complete binary tree;hypercube;algorithm;

Podatki

Jezik:	Angleški jezik
Leto izida:	2010
Tipologija:	0 - Ni določena
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
UDK:	519.17
COBISS:	15519833
ISSN:	2232-2094
Matična publikacija:	Preprint series
Št. ogledov:	0
Št. prenosov:	0
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Neznan jezik
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 1-9
Letnik:	ǂVol. ǂ48
Zvezek:	ǂšt. ǂ1115
Čas izdaje:	2010
ID:	68330