Szczegóły publikacji
Opis bibliograficzny
Recursively arbitrarily vertex-decomposable graphs / Olivier Baudon, Frédéric Gilbert, Mariusz WOŹNIAK // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2012 — vol. 32 no. 4, s. 689–706. — Bibliogr. s. 704–705, Abstr.
Autorzy (3)
- Baudon Olivier
- Gilbert Frédéric
- AGHWoźniak Mariusz
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 70916 |
|---|---|
| Data dodania do BaDAP | 2013-01-29 |
| Tekst źródłowy | URL |
| DOI | 10.7494/OpMath.2012.32.4.689 |
| Rok publikacji | 2012 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Opuscula Mathematica : rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica |
Abstract
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 main aim of this paper is to study the recursive version of this problem. We present a solution for trees, suns, and partially for a class of 2-connected graphs called balloons.
