Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Arbitrarily vertex decomposable trees are of maximum degree at most six

Szczegóły
Abstrakt

Tytuł:: Arbitrarily vertex decomposable trees are of maximum degree at most six
Autorzy:: Hornak, M.
Woźniak, M.
Data publikacji:: 2003
Słowa kluczowe:: tree
vertex decomposition
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

A tree T is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by τ. It is proved that if a tree T is arbitrarily vertex decomposable, then Δ(T) ≤ 6.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Arbitrarily vertex decomposable trees are of maximum degree at most six