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;algoritem;mathematics;graph theory;embedding;binary trees;algorithm;

Podatki

Jezik:	Angleški jezik
Leto izida:	2011
Tipologija:	1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
UDK:	519.17
COBISS:	18843656
Matična publikacija:	MATCOS-10
Št. ogledov:	1229
Št. prenosov:	37
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarne ključne besede:	matematika;teorija grafov;vložitev;algoritem;
URN:	URN:SI:UM:
Strani:	Str. 57-60
ID:	8723804