Splitting trees

Splitting a tree is defined as removing all edges of a chain and disconnecting one from the other edges incident with that chain. Splitting a forest is simultaneously splitting each of its non-trivial trees. The splitting number σ( T) of a tree T is the minimum number of successive forest splittings...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete mathematics Ročník 165; s. 403 - 419
Hlavní autoři:	Hansen, Pierre, Hertz, Alain, Quinodoz, Nicolas
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 15.03.1997
Témata:	algorithme polynomial arbre Chain chaîne coloration Coloring fente Polynomial algorithm Splitting Tree Coloring Chain chaîne Splitting arbre Tree coloration Polynomial algorithm fente algorithme polynomial
ISSN:	0012-365X, 1872-681X
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!

Buďte první, kdo okomentuje tento záznam!