Compact closed class of graphs

Материал из WikiGrapp
Версия от 16:10, 9 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Compact closed class of graphs''' --- компактно замкнутый класс графов. A class <math>{\mathcal C}</math> of graphs is said to be '…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Compact closed class of graphs --- компактно замкнутый класс графов.

A class [math]\displaystyle{ {\mathcal C} }[/math] of graphs is said to be compact closed if, whenever a graph [math]\displaystyle{ G }[/math] is such that each of its finite subgraphs is contained in a finite induced subgraph of [math]\displaystyle{ G }[/math] which belongs to the class [math]\displaystyle{ {\mathcal C} }[/math], the graph [math]\displaystyle{ G }[/math] itself belongs to [math]\displaystyle{ {\mathcal C} }[/math]. We will say that a class [math]\displaystyle{ {\mathcal C} }[/math] of graphs is dually compact closed if, for every infinite [math]\displaystyle{ G \in {\mathcal C} }[/math], each finite subgraph of [math]\displaystyle{ G }[/math] is contained in a finite induced subgraph of [math]\displaystyle{ G }[/math] which belongs to [math]\displaystyle{ {\mathcal C} }[/math].