- Tytuł:
- Recursively arbitrarily vertex-decomposable suns
- Autorzy:
-
Baudon, O.
Gilbert, F.
Woźniak, M. - Powiązania:
- https://bibliotekanauki.pl/articles/254835.pdf
- Data publikacji:
- 2011
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
arbitrarily vertex-decomposable graphs (AVD)
recursively AVD graphs - Opis:
- A graph G = (V,E) is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to /V /, there is a sequence of vertex-disjoint subsets of V whose orders are given by τ , and which induce connected graphs. The aim of this paper is to study the recursive version of this problem on a special class of graphs called suns. This paper is a complement of [O. Baudon, F. Gilbert, M. Woźniak, Recursively arbitrarily vertex-decomposable graphs, research report, 2010].
- Źródło:
-
Opuscula Mathematica; 2011, 31, 4; 533-547
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł