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

2014, Volume 427

| General information | Contents |


Combinatorics and graph theory. Part VII


On characteristic polynomial coefficients of the Laplace matrix of a weighted digraph and all minors theorem
V. A. Buslov
5
The tree of cuts and minimal $k$-connected graphs
D. V. Karpov
22
Minimal $k$-connected graphs with minimal number of vertices of degree $k$
D. V. Karpov
41
Deleting vertices from a biconnected graph with preserving biconnectinity
D. V. Karpov
66
On Heawood-type problem for maps with tangencies
G. V. Nenashev
74
About vertices of degree $6$ of $C_3$-critical minimal $6$-connected graph
A. V. Pastor
89
Almost regular partition of a graph
K. S. Savenkov
105
On graphs which can be drawn on an orientable surface with small number of intersections on an edge
O. E. Samoilova
114


© Steklov Math. Inst. of RAS, 2025