Szczegóły publikacji
Opis bibliograficzny
Dense arbitrarily partitionable graphs / Rafał KALINOWSKI, Monika PILŚNIAK, Ingo SCHIERMEYER, Mariusz WOŹNIAK // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2016 — vol. 36 no. 1, s. 5–22. — Bibliogr. s. 21–22, Abstr. — I. Schiermeyer – dod. afiliacja: TU Bergakademie Freiberg
Autorzy (4)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 95646 |
|---|---|
| Data dodania do BaDAP | 2016-02-09 |
| Tekst źródłowy | URL |
| DOI | 10.7151/dmgt.1833 |
| Rok publikacji | 2016 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
Abstract
A graph G of order n is called arbitrarily partitionable (AP for short) if, for every sequence (n(1), ..., n(k)) of positive integers with n(1) + ... + n(k) = n, there exists a partition (V-1, ..., V-k) of the vertex set V(G) such that V-i induces a connected subgraph of order n(i) for i = 1, ..., k. In this paper we show that every connected graph G of order n >= 22 and with parallel to G parallel to > 0.
