Graph Theory

Proceedings of a Conference held in Lagow, Poland, February 10-13, 1981
Herausgegeben:Borowiecki, M.; Kennedy, J. W.; Syslo, M. M.

• Broschiertes Buch

Produktbeschreibung

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.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Lecture Notes in Mathematics 1018
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-12687-4
• 1983.
• Seitenzahl: 300
• Erscheinungstermin: 1. Oktober 1983
• Englisch
• Abmessung: 235mm x 155mm x 17mm
• Gewicht: 476g
• ISBN-13: 9783540126874
• ISBN-10: 3540126872
• Artikelnr.: 23588773

Inhaltsangabe

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.