## Applications of Discrete Mathematics |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

The Cryptanalysis of Knapsack Cryptosystems | 3 |

Methods and Results in Cryptography | 24 |

Some Old and New Problems in Combinatorial Geometry | 32 |

A Survey of Applications of Operations Research in the Airline Industry | 38 |

Interval Graphs Interval Orders and Their Generalizations | 45 |

Recent Results in the Theory of Random Orders | 59 |

VIII | 65 |

Combinatorial Aspects of Network Reliability | 87 |

R Kevin Wood Department of Operations Research Naval Postgraduate School Monterey California | 107 |

Algebraic Aspects of Computing Network Reliability | 135 |

W Bange Department of Mathematics University of Wisconsin La Crosse Wisconsin 54601 | 205 |

R Bruce King Department of Chemistry University of Georgia Athens Georgia 30602 | 221 |

### Common terms and phrases

airline algorithm analysis arcs basic event bounded boxicity characteristic polynomial chemical circuit clique clutter Cockayne complexity components compute contain corresponding cutsets defined denote diophantine approximations Discrete Math disjoint domination number edges efficient dominating set eigenvalues embedding equations f-Halin F-module failure probability fault tree FAULTTREE Figure fixed costs given graph G Graph Theory Halin graph Hedetniemi IEEE influence diagram integer interlocking cycles interval graphs Interval Number Interval Orders kernel-perfect knapsack cryptosystem knapsack problem Lemma lexico-exchange property linear Mathematical matroid method minimal minimum number molecular graphs network reliability node NP-complete number of facilities number of vertices optimal outer face pair paper parameters partially ordered partially ordered set path pivotal decomposition planar graph points poset procedure Proof recursive reference volume replicated events sequence species structure subgraph subset superincreasing sequence Theorem topological indices transition diagram TROTTER truth table turbulent vertices variable vector vertex VF-diagram

### Popular passages

Page 187 - Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons, Bull.