Graph theory : proceedings of a conference held in Lagow, Poland, February 10-13, 1981 / / M. Borowiecki, J. W. Kennedy, M. M. Syslo

• Autore: Borowiecki M.
• Pubblicazione: Berlin : , : Springer, , [1983]; ©1983
• Edizione: 1st ed. 1983.
• Descrizione fisica: 1 online resource (XII, 292 p.)
• Disciplina: 511.5
• Soggetto topico: Graph theory; Graph theory - Data processing
• Classificazione: 05Cxx
• Persona (resp. second.): KennedyJ. W (John W.); SysłoMaciej M.
• Note generali: Bibliographic Level Mode of Issuance: Monograph
• Nota di contenuto: 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.
• Titolo autorizzato: Graph theory
• ISBN: 3-540-38679-3
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 996466600803316
• Lo trovi qui: Univ. di Salerno
• Serie: Lecture Notes in Mathematics, . 0075-8434 ; ; 1018