Graph Theory: Proceedings of a Conference held in Łagów, Poland, February 10–13, 1981

On the problem of skew curves in topology [1]....Pages 1-13
On crossing numbers and linguistic structures....Pages 14-22
On hamiltonian matroids....Pages 23-27
Combinatorial properties of sign-patterns in some classes of matrices....Pages 28-32
Disjoint paths in the plane....Pages 33-37
Faces and components of random lattices....Pages 38-45
On the automorphism groups of mapping graphs....Pages 46-54
An achievement game on a toroidal board....Pages 55-59
Embedding graphs in undirected and directed cubes....Pages 60-68
On the connectedness of a random bipartite mapping....Pages 69-74
A note on characteristic and permanental polynomials of multigraphs....Pages 75-78
On the number of strictly balanced subgraphs of a random graph....Pages 79-83
Extremal problems with excluded subgraphs in the n -cube....Pages 84-93
Random graphs and the physical world....Pages 94-110
A characterization of a tree by its vertex — Disconnections....Pages 111-113
On the ( k;l )-kernels....Pages 114-121
A covering theorem for hypergraphs....Pages 122-124
Exterior partitions of a rectangle into rectangles and their graphs....Pages 125-130
On sequences representable by Γ − -regular graphs....Pages 131-138
On middle and total graphs with coarseness number equal 1....Pages 139-150
Products of graphs and their applications....Pages 151-160
The distribution of degrees in random graphs....Pages 161-169
On a transposed square of graphs....Pages 170-178
Some problems concerning distance and path degree sequences....Pages 179-190
Weakly acyclic families of sets: Decomposition, reduction and augmentation....Pages 191-198
Some recent results on planarity and duality....Pages 199-213
A discriminatory theorem of Kuratowski subgraphs....Pages 214-222
A note on the complexity of traversing a labyrinth....Pages 223-229
On a spatial analogue of Kuratowski's theorem on planar graphs — An open problem....Pages 230-241
On local properties of finite graphs....Pages 242-247
On Halin graphs....Pages 248-256
A note on a generalization of the Trachtenbrot-Zykov problem....Pages 257-259
Asymmetric games on digraphs....Pages 260-265
Thickness-critical graphs — A generalization of Kuratowski's topic....Pages 266-277
Domatic number and bichromaticity of a graph....Pages 278-285
A note on planarity and distance degree sequences....Pages 286-289