Applications of Combinatorial Mathematics

In the last 30 years, combinatorial mathematics has found itself at the heart of many technological applications. Topics covered in this book include neural networks, cryptography, radio frequency assignment for mobile telecommunications, coding theory, data types, radar and knot theory.

In the last thirty years, combinatorial mathematics has found itself at the heart of many technological applications. The aims of the conference on which this book is based were to stimulate combinatorial mathematicians to pursue new lines of research of potential practical importance, and to uncover the breadth of applications of the subject. Topics covered include neural networks, cryptography, radio frequency assignment for mobile telecommunications, coding theory, sequences for communications applications, interconnection networks, data types, knot theory, radar, parallel processing, network reliability, formal specification of programs and protocols, and combinatorial optimisation.

The Combinatorics of some Abstract Data Types
Recent Results in the Theory or Program Flowgraphs
Applications of Combinatorics to Security
The Regular Coloration of Graphs
The Use of Combinatorial Structures in Communication Signal Design
A Constructive Algorithm for Neural Network Design with Application to Channel Equalization
The Weight Distribution of K M Codes
Densities of Perfect Linear Complexity Profile Binary Sequences
When Constraints are Easy to Satisfy
A Unified Approach to Problems in Radio Channel Assignment
Interconnection Networks Based on Two-dimensional de Bruijn Graphs
A Graph Theoretic Solution to the Interface Equation
Uniformly Optimally Reliable Networks for Vertex Failures
Multi-Function Coding and Modulation for Spread Spectrum and CDMA with Inherent Security
Multi-Stage Scheduling Problems with Precedence Constraints
Frequency Assignment for Cellular Radio Networks