Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: star-like trees

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Arbitrarily vertex decomposable caterpillars with four or five leaves

100%

Cichacz S., Görlich A., Marczyk A., Przybyło J., Woźniak M.

Discussiones Mathematicae Graph Theory

2006

tom 26

nr 2

291-305

A graph G of order n is called arbitrarily vertex decomposable if for each sequence (a₁,...,aₖ) of positive integers such that a₁+...+aₖ = n there exists a partition (V₁,...,Vₖ) of the vertex set of G such that for each i ∈ {1,...,k}, $V_i$ induces a connected subgraph of G on $a_i$ vertices. D. Barth and H. Fournier showed that if a tree T is arbitrarily vertex decomposable, then T has maximum degree at most 4. In this paper we give a complete characterization of arbitrarily vertex decomposable caterpillars with four leaves. We also describe two families of arbitrarily vertex decomposable trees with maximum degree three or four.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Cichacz S.

1 Görlich A.

1 Marczyk A.

1 Przybyło J.

1 Woźniak M.

1 2006

Wyniki wyszukiwania

Arbitrarily vertex decomposable caterpillars with four or five leaves