Fast exact algorithm for L(2,1)-labeling of graphs

An L(2,1)-labeling of a graph is a mapping from its vertex set into nonnegative integers such that the labels assigned to adjacent vertices differ by at least 2, and labels assigned to vertices of distance 2 are different. The span of such a labeling is the maximum label used, and the L(2,1)-span of...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 505; s. 42 - 54
Hlavní autoři:	Junosza-Szaniawski, Konstanty, Kratochvíl, Jan, Liedloff, Mathieu, Rossmanith, Peter, Rzążewski, Paweł
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 23.09.2013 Elsevier
Témata:	[formula omitted]-labeling Computer Science Data Structures and Algorithms Exponential-time algorithm Graphs Exponential-time algorithm Graphs L(2,1)-labeling
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!