An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphisms. If 𝓟₁,...,𝓟ₙ are properties of graphs, then a (𝓟₁,...,𝓟ₙ)-decomposition of a graph G is a partition E₁,...,Eₙ of E(G) such that $G[E_i]$, the subgraph of G induced by $E_i$, is in $𝓟_i$, for i = 1,...,n. We define 𝓟₁ ⊕...⊕ 𝓟ₙ as the property {G ∈ 𝓘: G has a (𝓟₁,...,𝓟ₙ)-decomposition}. A property 𝓟 is said to be decomposable if there exist non-trivial hereditary properties 𝓟₁ and 𝓟₂ such that 𝓟 = 𝓟₁⊕ 𝓟₂. We study the decomposability of the well-known properties of graphs 𝓘ₖ, 𝓞ₖ, 𝓦ₖ, 𝓣ₖ, 𝓢ₖ, 𝓓ₖ and $𝓞 ^{p}$.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.