|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 8 van 9 gevonden artikelen
| Titel: |
On some families of arbitrarily vertex decomposable spiders |
| Auteur: |
Tomasz Juszczyk Irmina A. Zioło |
| Verschenen in: |
Opuscula mathematica |
| Paginering: | Jaargang 30 (2010) nr. 2 pagina's 147-154 |
| Jaar: |
2010 |
| Inhoud: |
A graph $G$ of order $n$ is called arbitrarily vertex decomposable if for each sequence $(n_1, ..., n_k)$ of positive integers such that $\sum _{i=1}^{k} n_i = n$, there exists a partition $(V_1, ..., V_k)$ of the vertex set of $G$ such that for every $i \in \{1, ...., k\}$ the set $V_i$ induces a connected subgraph of $G$ on $n_i$ vertices. A spider is a tree with one vertex of degree at least 3. We characterize two families of arbitrarily vertex decomposable spiders which are homeomorphic to stars with at most four hanging edges. |
| Uitgever: |
AGH University of Science and Technology (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 8 van 9 gevonden artikelen
| << vorige | volgende >> |