Zap. Nauchn. Sem. POMI, 2012, Volume 406

JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

2012, Volume 406

Contents

Combinatorics and graph theory. Part V

	Uniform colorings of graphs S. L. Berlov		5
	Upper bound on the number of edges of an almost planar bipartite graph D. V. Karpov		12
	Spanning trees with many leaves: new lower bounds in terms of number of vertices of degree 3 and at least 4 D. V. Karpov		31
	Spanning trees with many leaves: lower bounds in terms of number of vertices of degree 1, 3 and at least 4 D. V. Karpov		67
	On a bound on the chromatic number of almost planar graph G. V. Nenashev		95
	On existence of noncritical vertices in digraphs G. V. Nenashev		107
	Some formulas for the number of gluings A. V. Pastor, O. P. Rodionova		117