- Tytuł:
- A path(ological) partition problem
- Autorzy:
-
Broere, Izak
Dorfling, Michael
Dunbar, Jean
Frick, Marietjie - Powiązania:
- https://bibliotekanauki.pl/articles/744209.pdf
- Data publikacji:
- 1998
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
vertex partition
τ-partitionable
decomposable graph - Opis:
- Let τ(G) denote the number of vertices in a longest path of the graph G and let k₁ and k₂ be positive integers such that τ(G) = k₁ + k₂. The question at hand is whether the vertex set V(G) can be partitioned into two subsets V₁ and V₂ such that τ(G[V₁] ) ≤ k₁ and τ(G[V₂] ) ≤ k₂. We show that several classes of graphs have this partition property.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1998, 18, 1; 113-125
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł