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

Kasimierz Kuratowski (auth.), M. Borowiecki, John W. Kennedy, Maciej M. Sysło (eds.)9780387126876, 0-387-12687-2

Proceedings of a Conference Held in Lagow, Poland, February 10-13, 1981

---

Table of contents :
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