1 research outputs found

    The decomposability of additive hereditary properties of graphs

    No full text
    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[Ei]G[E_i], the subgraph of G induced by EiE_i, is in i_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 ^{p}
    corecore