RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Тр. Ин-та матем., 2011, том 19, номер 1, страницы 85–91 (Mi timb142)

О конечной характеризуемости графов с ограниченным числом эквивалентного разбиения в классах полярных графов

Т. В. Лубашева, Ю. М. Метельский

Белорусский государственный университет

Аннотация: Класс полярных графов представлен в виде объединения классов, в каждом из которых решена задача существования конечной характеризации в терминах запрещенных порожденных подграфов для класса $L^l(k)$ графов с числом эквивалентного разбиения не превосходящим $k$. Тем самым, в частности, получено исчерпывающее описание конечной характеризуемости класса $L^l(k)$ в классах $(\alpha,\beta)$-полярных графов для любых фиксированных целых $k\ge3$ и $\alpha,\beta\in\mathbb N\cup\{\infty\}$.

УДК: 519.1

Поступила в редакцию: 23.09.2010



© МИАН, 2024