1.

Record Nr.

UNISA996466600803316

Autore

Borowiecki M.

Titolo

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

Pubbl/distr/stampa

Berlin : , : Springer, , [1983]

©1983

ISBN

3-540-38679-3

Edizione

[1st ed. 1983.]

Descrizione fisica

1 online resource (XII, 292 p.)

Collana

Lecture Notes in Mathematics, , 0075-8434 ; ; 1018

Classificazione

05Cxx

Disciplina

511.5

Soggetti

Graph theory

Graph theory - Data processing

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

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.