Zap. Nauchn. Sem. POMI, 2022, Volume 518

RUS ENG

JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

2022, Volume 518

|

General information

|

Contents

|

Combinatorics and graph theory. Part XIII

	Every $3$-connected graph on at least $13$ vertices has a contractible set on $5$ vertices N. Yu. Vlasova		5
	On the chromatic numbers of $3$-dimensional slices V. A. Voronov, A. Ya. Kanel-Belov, G. A. Strukov, D. D. Cherkashin		94
	Restriction on minimum degree in the contractible sets problem N. A. Karol		114
	On the reconstruction of graphs of connectivity $2$ having a $2$-vertex set dividing this graph into at least $3$ parts D. V. Karpov		124
	On WL-rank and WL-dimension of some Deza dihedrants G. K. Ryabov, L. V. Shalaginov		152
	Injective proofs of log concavity for some combinatorial sequences A. I. Khrabrov		173
	On the chromatic numbers of Johnson-type graphs D. D. Cherkashin		192

© Steklov Math. Inst. of RAS, 2026