1Introduction MINIMALFORBIDDENSUBGRAPHSOFREDUCIBLEGRAPHPROPERTIES
Pełen tekst
Powiązane dokumenty
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
Let us also remark that every property which is hereditary with respect to every subgraph (we say simply hereditary ) is induced-hereditary as well. The properties of being edgeless,
This paper is an extension of the paper [2] to induced-hereditary proper- ties of graphs based on the Unique Factorization Theorem in the lattice of additive
Analogously as for hereditary properties (see [12, 5]) we prove that every re- ducible additive induced-hereditary property R can be generated by graphs which are uniquely
It is shown that every 3-connected planar graph with a large num- ber of vertices has a long induced path.. Keywords: Induced paths, 3-connected
Van der Schaft and Maschke [20] have shown that in the geometric theory of mechanical systems with kinematic constraints, it is natural to introduce, on the submanifold of the
Similar result for linear regression and classification for any algorithm, which maintains its weight as a linear combination of instances [Warmuth & Vishwanathan, 2005;
Namely, varieties of graphs closed under isomorphic im- ages, induced subgraphs (induced connected subgraphs) and identifications of graphs in connected induced subgraphs