- Tytuł:
- Criteria for of the existence of uniquely partitionable graphs with respect to additive induced-hereditary properties
- Autorzy:
-
Broere, Izak
Bucko, Jozef
Mihók, Peter - Powiązania:
- https://bibliotekanauki.pl/articles/743535.pdf
- Data publikacji:
- 2002
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
induced-hereditary properties
reducibility
divisibility
uniquely partitionable graphs. - Opis:
- Let ₁,₂,...,ₙ be graph properties, a graph G is said to be uniquely (₁,₂, ...,ₙ)-partitionable if there is exactly one (unordered) partition {V₁,V₂,...,Vₙ} of V(G) such that $G[V_i] ∈ _i$ for i = 1,2,...,n. We prove that for additive and induced-hereditary properties uniquely (₁,₂,...,ₙ)-partitionable graphs exist if and only if $_i$ and $_j$ are either coprime or equal irreducible properties of graphs for every i ≠ j, i,j ∈ {1,2,...,n}.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2002, 22, 1; 31-37
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł