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

Записки научных семинаров ПОМИ

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

2006, том 340

Содержание

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

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

Обратная связь: