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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete mathematics Jg. 165; S. 403 - 419
Hauptverfasser:	Hansen, Pierre, Hertz, Alain, Quinodoz, Nicolas
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 15.03.1997
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!