Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Graph theory : proceedings of a conference held in Lagow, Poland, February 10-13, 1981 / / M. Borowiecki, J. W. Kennedy, M. M. Syslo
| 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. |
| Edizione | [1st ed. 1983.] |
| Pubbl/distr/stampa | Berlin : , : Springer, , [1983] |
| Descrizione fisica | 1 online resource (XII, 292 p.) |
| Disciplina | 511.5 |
| Collana | Lecture Notes in Mathematics |
| Soggetto topico |
Graph theory
Graph theory - Data processing |
| ISBN | 3-540-38679-3 |
| Classificazione | 05Cxx |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| 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. |
| Record Nr. | UNISA-996466600803316 |
Borowiecki M.
|
||
| Berlin : , : Springer, , [1983] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
On construction and identification of graphs / / Boris Weisfeiler
| On construction and identification of graphs / / Boris Weisfeiler |
| Autore | Weisfeiler Boris <1941-> |
| Edizione | [1st ed. 1976.] |
| Pubbl/distr/stampa | Berlin ; ; Heidelberg ; ; New York : , : Springer-Verlag, , [1976] |
| Descrizione fisica | 1 online resource (XVI, 237 p.) |
| Disciplina | 511.5 |
| Collana | Lecture notes in mathematics (Springer-Verlag) |
| Soggetto topico | Graph theory |
| ISBN | 3-540-37539-2 |
| Classificazione | 05Cxx |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Some remarks about the problem of graph identification -- Motivation -- A construction of a stationary graph -- Properties of cells -- Properties of cellular algebras of rank greater than one -- Cellular algebras arising in the theory of permutation groups -- Some classes of cellular algebras -- Imprimitive cells and construction of factor-cells -- Construction of the quotient in the case of cellular algebras of rank greater than one -- On the structure of correct stationary graphs and cells having more than one normal subcell -- Properties of primitive cells -- Algebraic properties of cellular algebras -- Some modifications of stabilization -- Kernels and stability with respect to kernels -- Deep stabilization -- Examples of results using the stability of depth 1 -- Some definitions and explanations about exhaustive search -- An algorithm of graph canonization -- A practical algorithm of graph canonization -- An algorithm of construction of strongly regular graphs -- Tables of strongly regular graphs with n vertices, 10?n?28 -- Some properties of 25- and 26- families. |
| Record Nr. | UNISA-996466668203316 |
|
Weisfeiler Boris <1941->
|
||
| Berlin ; ; Heidelberg ; ; New York : , : Springer-Verlag, , [1976] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||