RELATIVE BOUNDARY CLASSES AND FACTORIZATION OF THE FAMILY OF HEREDITARY GRAPH CLASSES |
| 3 | |
| 2013 |
| scientific article | 519.17 | ||
| 181-187 | hereditary class, relative boundary class, factorization. |
| The notion of a relative boundary class is helpful in the analysis of the computational complexity of graph problems in the family of hereditary classes. The article considers the factorization of the lattice of hereditary graph classes with respect to the equality of relative boundary systems. Some features of the lattice are revealed. |
 |