Ebook: Graph Theory

Издательство Springer, 1983, -317 pp.Proceedings of a Conference held in Łagów, Poland, February 10-13, 1981The International Graph Theory Conference held at Łagów Zamek (Castle), Poland. February 10 - 13, 1981 was dedicated, as are these proceedings, to the memory of Professor Kazimierz Kuratowski. In fact, graph theory represents only a small part of the work of Kazimierz Kuratowski consisting as it does of some 180 scientific publications. However, a single paper by him and characterising planar graphs has made no small contribution to graph theory. Indeed, this paper,
Sur le probleme de courbes gauches en Topologie, Fundamenta Mathematicae, 15 (1930), 274-283,
is the most frequently cited paper in the graph theory literature [G. Bergman, Frequently cited publications in pure graph theory, Journal of Graph Theory, 1 (1977), 175-180], Kazimierz Kuratowski's paper, published in French, appears here for the first time in English translation due to Professor Jan Jaworowski (Indiana University, Bloomington, USA), and with the kind permission of the Kuratowski Family and the Editors of Fundamenta Mathematicae.
The collection of graph theory papers here is by no means a "festschrift" for Kazimierz Kuratowski, but rather an expression of thanks from graph theorists for a singular contribution to our subject made by a great Polish Mathematician. For this reason we have included neither a photograph nor a discussion of his life and work. Both can be found in Journal of Graph Theory, Volume 4.On the problem of skew curves in topology.
On crossing numbers and linguistic structures.
On hamiltonian matroids.
Combinatorial properties of sign-patterns in some classes of matrices.
Disjoint paths in the plane.
Faces and components of random lattices.
On the automorphism groups of mapping graphs.
An achievement game on a toroidal board.
Embedding graphs in undirected and directed cubes.
On the connectedness of a random bipartite mapping.
A note on characteristic and permanental polynomials of multigraphs.
On the number of strictly balanced subgraphs of a random graph.
Fxtremal problems with excluded subgraphs in the n-cube.
Random graphs and the physical world.
A characterisation of a tree by its vertex - disconnections.
On the (K;L)-kernals.
A covering theorem for hypergraphs.
Exterior partitions of a rectangle into rectangles and their graphs.
On sequences representable by Γ^--regular graphs.
On middle and total graphs with coarseness number equal 1.
Products of graphs and their applications.
The distribution of degrees in random graphs.
On a transposed square of graphs.
Some problems concerning distance and path degree sequences.
Weakly acyclic families of sets: Decomposition, reduction and augmentation.
Some recent results on planarity and duality.
A discriminatory theorem of Kuratowski subgraphs.
A note on the complexity of traversing a labyrinth.
On a spatial analogue of Kuratowski's.
theorem on planar graphs - an open problem.
On local properties of finite graphs.
On Halin graphs.
A note on a generalization of the Trachtenbrot-Zykov problem.
Asymmetric games on digraphs.
Thickness-critical graphs - a generalisation of Kuratowski' s topic.
Domatic humber and bichromaticity of a graph.
A note on planarity and distance degree sequences.