Format:
Online-Ressource (X, 289 p)
Edition:
Springer eBook collection. Mathematics and statistics
ISBN:
9783540386797
Series Statement:
Lecture notes in mathematics 1018
Content:
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 and distance degree sequences.
Additional Edition:
ISBN 9783540126874
Additional Edition:
Erscheint auch als Druck-Ausgabe Graph theory Berlin : Springer, 1983 ISBN 3540126872
Additional Edition:
ISBN 0387126872
Language:
English
Subjects:
Mathematics
Keywords:
Graphentheorie
;
Graphentheorie
;
Konferenzschrift
;
Konferenzschrift
URL:
Volltext
(Deutschlandweit zugänglich)
Bookmarklink