Vai al contenuto principale della pagina
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 |
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 |
Opac: | Controlla la disponibilità qui |