Zap. Nauchn. Sem. POMI, 2006, Volume 340

Zapiski Nauchnykh Seminarov POMI

RUS ENG

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

2006, Volume 340

Contents

Combinatorics and graph theory. Part I

	Helly's property for $n$-cliques and the degree of a graph S. L. Berlov		5–9
	Lower bounds of static Lovász–Schrijver calculus proofs for Tseitin tautologies D. M. Itsykson, A. A. Kojevnikov		10–32
	Vertex cuts in a $k$-connected graph D. V. Karpov		33–60
	Potential theory for mean payoff games Yu. M. Lifshits, D. S. Pavlov		61–75
	Cliques in $k$-connected graphs S. A. Obraztsova		76–86
	On amorphic $C$-algebras I. N. Ponomarenko, A. Rahnamai Barghi		87–102
	Removing vertices from $k$-connected graphs without losing $k$-connectivity A. S. Chukhnov		103–116