RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

2018, Volume 475

| General information | Contents |


Combinatorics and graph theory. Part X


The structure of minimum-weight directed forests: related forests and convexity inequalities
V. A. Buslov
5
On contractible 5-vertex subgraphs of a 3-connected graph
N. Yu. Vlasova
22
On the structure of a 3-connected graph. 2
D. V. Karpov
41
On spanning trees without vertices of degree 2 in plane triangulations
D. V. Karpov
93
On some enumerative problems of lambda calculus
E. C. Krasko, I. N. Labutin, D. N. Moskvin, A. V. Omelchenko, A. I. Khrabrov
99
On the complexity of unique Circuit SAT
A. A. Lialina
122
On critically 3-connected graphs with exactly two vertices of degree 3. Part 2
A. V. Pastor
137
On the chromatic numbers corresponding to exponentially Ramsey sets
A. A. Sagdeev
174


© Steklov Math. Inst. of RAS, 2025