Зап. научн. сем. ПОМИ, 2006, том 340

ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

2006, том 340

Содержание

Комбинаторика и теория графов. I

	Свойство Хелли для $n$-клик и степень графа С. Л. Берлов		5
	Нижние оценки на длину вывода цейтинских формул в статической системе доказательств Ловаса–Схрайвера Д. М. Ицыксон, А. А. Кожевников		10
	Разделяющие множества в $k$-связном графе Д. В. Карпов		33
	Potential theory for mean payoff games Yu. M. Lifshits, D. S. Pavlov		61
	Полные подграфы $k$-связных графов С. А. Образцова		76
	Аморфные $C$-алгебры И. Н. Пономаренко, А. Рахнама Барги		87
	Удаление вершин из $k$-связных графов без потери $k$-связности А. С. Чухнов		103