Let us denote by ${\cal I}$ the class of all finite simple graphs. A property of graphs ${\cal P}$ is any nonempty proper isomorphism closed subclass of ${\cal I}$. Let ${\cal P}_1,{\cal P}_2, \dots,{\cal P}_n$ be properties of graphs. A graph $G$ is vertex $({\cal P}_1,{\cal P}_2, \dots,{\cal P}_n)$-colorable($G$ has property ${\cal P}_1{\scriptstyle \circ}{\cal P}_2{\scriptstyle \circ}\cdots{\scriptstyle \circ}{\cal P}_n$) if the vertex set $V(G)$ of $G$ can be partitioned into $n$ sets $V_1, V_2,\dots, V_n$ such that the subgraph $G[V_i]$ of $G$ induced by $V_i$ belongs to ${\cal P}_i$; $i=1,2,\dots,n$. In the case ${\cal P}_1 = {\cal P}_2 = \dots = {\cal P}_n = {\cal P}$ we write ${\cal P}_1 {\scriptstyle \circ}{\cal P}_2 {\scriptstyle \circ}\dots {\scriptstyle \circ}{\cal P}_n = {\cal P}^n$ and we say that $G \in {\cal P}^n$ is $({\cal P},n)$-colorable (partitionable). Let us denote by ${\cal O}$ the class of all edgeless graphs. The classical graph coloring problems deals with so-called proper coloring where ${\cal P}_1 = {\cal P}_2 = \dots = {\cal P}_n = {\cal O}$ so that a graph $G$ is $k$-colorable if and only if $G\in{\cal O}^k$. We consider as the generalizations of the proper coloring only such vertex $({\cal P}_1,{\cal P}_2, \dots,{\cal P}_n)$-colorings where the properties $({\cal P}_1,{\cal P}_2, \dots,{\cal P}_n)$ preserve the above mentioned requirements i.e. they are closed to induced subgraphs and disjoint union of graphs. Such properties of graphs are called induced-hereditary and additive. The set of all additive induced-hereditary properties will be denoted by $\mbox{\sf\makebox[0ex][l]{\rule[0ex]{.15ex}{1.55ex}}\makebox[0ex][l]{\rule[1.54ex]{.4ex}{.05ex}}\makebox[.05ex][l]{\rule[0ex]{.4ex}{.05ex}}M}^a$.

Let ${\cal P}_1,{\cal P}_2,\dots,{\cal P}_n \in \mbox{\sf\makebox[0ex][l]{\rule[0ex]... ...][l]{\rule[1.54ex]{.4ex}{.05ex}}\makebox[.05ex][l]{\rule[0ex]{.4ex}{.05ex}}M}^a$, an edge $({\cal P}_1,{\cal P}_2, \dots,{\cal P}_n)$-decomposition of a graph $G$ is the decomposition $E_1,E_2,\dots, E_n$ of its edge set $E(G)$ satisfying that for each $i=\{1,2,\dots,n\}$ the induced subgraph $G[E_i]$ has property ${\cal P}_i$. A property ${\cal Q}={\cal P}_1\oplus{\cal P}_2 \oplus\cdots\oplus{\cal P}_n$ is defined as the set of all graphs having a $({\cal P}_1,{\cal P}_2, \dots,{\cal P}_n)$-decomposition. If ${\cal P}_1={\cal P}_2=\cdots {\cal P}_n={\cal P}$ we simply write $n \times {\cal P}$ instead of ${\cal P}\oplus{\cal P}\oplus\cdots\oplus{\cal P}$. Reducible and decomposable properties of graphs express a natural generalization of vertex and edge $k$-colorable graphs. The detailed notation, basic results and many examples of induced-hereditary properties may be found in [1] and [2].

An additive induced-hereditary property ${\cal R} ({\cal Q})$ is said to be reducible (decomposable) if there exist additive induced-hereditary properties ${\cal P}_1$ and ${\cal P}_2$ such that ${\cal R} ={\cal P}_1{\scriptstyle \circ}{\cal P}_2 ({\cal Q}={\cal P}_1\oplus{\cal P}_2)$; otherwise the property ${\cal R}$ is irreducible (indecomposable). In our talk we will present a survey of open problems on reducible and decomposable properties of graphs and present a lot of examples of concrete properties.