Találati lista | Tudóstér

001-es BibID:	BIBFORM058511
Első szerző:	Halász Veronika (matematikus)
Cím:	Distance-constrained labeling of complete trees / Veronika Halász, Zsolt Tuza
Dátum:	2015
ISSN:	0012-365X
Megjegyzések:	We study vertex labelings ? : V ? {0, 1, 2, . . .} of a graph G = (V , E ) which assign nonnegative integers to the vertices and the restrictions depend on the distances in G. Fixing a positive integer d, the requirement is that if vertices u and v are at distance i apart (where 1 ? i ? d), then \|?(u) ? ?(v)\| > d ? i must hold. A corollary of the main result of this paper is an exact formula for the smallest possible value of maxv?V ?(v) for trees whose internal vertices all have the same degree and all leaves are at distance d/2 from the central vertex (for d even) or at distance (d ? 1)/2 from the central edge (for d odd). The case of even diameter extends the main theorem of Li et al. (2010) on complete rooted trees with fixed down-degree and height.
Tárgyszavak:	Természettudományok Matematika- és számítástudományok idegen nyelvű folyóiratközlemény külföldi lapban Graph coloring Complete tree Multi-level distance labeling Radio labeling Radio number
Megjelenés:	Discrete Mathematics. - 338 : 8 (2015), p. 1398-1406. -
További szerzők:	Tuza Zsolt (1953-) (matematikus)
Pályázati támogatás:	TÁMOP-4.2.2.C-11/1/KONV-2012-0004 TÁMOP
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: