Applications of combinatorial mathematics : based on the proceedings of a Conference on the Applications of Combinatorial Mathematics organized by the Institute of Mathematics and Its Applications and held at the University of Oxford in December 1994

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 And Practical Importance, And To Uncover The Breadth Of Applications To 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 Optimization. Cover......Page 1 Title......Page 2 Series title......Page 3 Copyright......Page 5 Preface......Page 6 Acknowledgements......Page 7 Contents......Page 8 Contributors......Page 10 The Combinatorics of some Abstract Data Types......Page 12 Recent Results in the Theory of Program Flowgraphs......Page 26 Applications of Combinatorics to Security......Page 42 The Regular Coloration of Graphs......Page 60 The Use of Combinatorial Structures in Communication Signal Design......Page 70 A Constructive Algorithm for Neural Network Design with Application to Channel Equalization......Page 90 The Weight Distribution of KM Codes......Page 106 Densities of Perfect Linear Complexity Profile Binary Sequences......Page 130 When Constraints are Easy to Satisfy......Page 146 A Unified Approach to Problems in Radio Channel Assignment......Page 166 Interconnection Networks Based on Two-dimensional de Bruijn Graphs......Page 180 A Graph Theoretic Solution to the Interface Equation......Page 196 Uniformly Optimally Reliable Networks for Vertex Failures......Page 210 Multi-Function Coding and Modulation for Spread Spectrum and CDMA with Inherent Security......Page 220 Multi-Stage Scheduling Problems with Precedence Constraints......Page 226 Frequency Assignment for Cellular Radio Networks......Page 244 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 Applications of Combinatorial Mathematics aims to stimulate combinatorial mathematicians to pursue new lines of research of potential practical importance; it covers neural networks, coding theory, and many more topics.