Unique factorization theorem Peter Mih´ ok
Pełen tekst
R-decomposition d = (U 1 , U 2 , . . . U n ) of G i ⇔ G j it holds that d|G i = d 0
R. Let fix a graph F (r, s) ∈ k(r, s).G[A 11 (r, s)] ∗ k(r, s).G[A 12 (r, s)] ∗ . . . ∗ k(r, s).G[A nn (r, s)], F (r, s) / ∈ R. Denote by E ij,i0
Powiązane dokumenty
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
The lattice of (additive) hereditary properties is discussed in [1] — we use the supremum and infimum of properties in our next result without further discussion.... The
In this note, we show the existence of uniquely partitionable planar graphs with respect to hereditary additive properties having a forbidden tree.. Keywords: uniquely
We introduce the notion of the join-decom- posability number of a property and then we prove that the prime ideals of the lattice of all additive induced-hereditary properties
An additive induced-hereditary property P can be defined by its minimal forbidden induced subgraphs: those graphs which are not in P but which satisfy that every proper induced
In this paper we generalize this theorem, i.e., we give a characterization of those hereditarily contractible dendroids for which smoothness and pointwise
In this paper Gallai’s inequality on the number of edges in critical graphs is generalized for reducible additive induced-hereditary prop- erties of graphs in the following way..