andGabrielSemaniˇsin PeterMih´ok UNIQUEFACTORIZATIONTHEOREMFOROBJECT-SYSTEMS DiscussionesMathematicaeGraphTheory31 ( 2011 ) 559–575
Pełen tekst
The only problem with ˜ W is that, in order to construct it, we altered objects inside the k t copies that we had of S. We therefore construct m•k t S by taking m disjoint copies of W = k t S, denoted by W j , j = 1, 2, . . . , m, and adding objects between W 1 ∩ U 1 , W 2 ∩ U 2 , . . . , W m ∩ U m . Specifically, suppose an object of T t intersects U a1
m • k 1 S. For 1 < l ≤ r, construct S(l) by taking mk l disjoint copies S(l − 1) 1 , . . . , S(l − 1) mkl
P roof. Analogously as in [26], a composition sequence of a class R of finite object-systems is a sequence of finite object-systems H 1 , H 2 , . . . , H n , . . . such that H i ∈ R, H i < H i+1 for all i ∈ N and for all S ∈ R there exists a j such that S ≤ H j . Because of additivity of R, using the same arguments as in [26], R has a composition sequence H 1 , H 2 , . . . , H n , . . .. According to Theorem 3, we can easily find a composition sequence H 1 ∗ , H 2 ∗ , . . . , H n ∗ , . . . of R ∩ I consisting of finite uniquely R-decomposable object-systems H i ∗ containing H i . Without loss of generality, we may assume that if i < j, i, j ∈ N, then V (H i ∗ ) ⊂ V (H j ∗ ). Let V (H) = S i∈ N V (H i ∗ ) and A i ∈ E(H) if and only if A i ∈ E(H j ∗ ) for some j ∈ N. It is easy to see that age(H) = R∩I, implying γH = (R, H ′ ). Let us remark that, according to Theorem 2, H is R-decomposable if every finite induced subobject-system of H is R- decomposable. In order to verify, that H is uniquely R-decomposable it is sufficient to verify that if {V j1
Powiązane dokumenty
On the other hand, the expression for (1.2) is similar to that for (1.1), except that the polynomial in q involving (1.3) is multiplied by q − 1 and that the exponential sums
aug(H % ), which is the closure of the class of all well- founded posets with antichain rank ≤ % under inversion, lexicographic sums, and augmentation, contains the class of
More precisely, we show that two submanifolds of type number greater than one having the same affine connections and second fundamental forms are affinely equivalent.. The type
The ‘only if direction’ follows from the well-known result that every induced subgraph of a strongly chordal graph has a simple vertex , meaning a vertex v such that the
We present results when a join of two additive hereditary graph properties in (L a , ⊆) has a finite or infinite family of minimal forbidden subgraphs.. Keywords: hereditary
A graph property P is said to be hereditary (additive) if it is closed with respect to taking subgraphs (disjoint union of graphs).. We say that a graph property P is generated by
Several variations of the tree graph have been studied; see for instance the adjacency tree graph studied by Zhang and Chen in [5] and by Heinrich and Liu in [3], and the leaf
For technical reasons we consider also the property Θ = {K 0 } being the smallest graph property in the lattice (M af , ⊆) of all additive induced- hereditary properties of