Graph Theory Proceedings of a Conference held in Lagow, Poland, February 10-13, 1981
| Other Authors: | , , |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg
Springer Berlin Heidelberg
1983, 1983
|
| Edition: | 1st ed. 1983 |
| Series: | Lecture Notes in Mathematics
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- On the problem of skew curves in topology [1]
- 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
- Extremal problems with excluded subgraphs in the n-cube
- Random graphs and the physical world
- A characterization of a tree by its vertex — Disconnections
- On the (k;l)-kernels
- 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 generalization of Kuratowski's topic
- Domatic number and bichromaticity of a graph
- A note on planarity anddistance degree sequences