Accession Number : AD0779891

Title :   Development of Theoretical Foundations for Description and Analysis of Discrete Information Systems. Volume II. Mathematics.

Descriptive Note : Final rept.

Corporate Author : MASSACHUSETTS COMPUTER ASSOCIATES INC WAKEFIELD

Report Date : 20 MAY 1974

Pagination or Media Count : 227

Abstract : ;Contents: Marked directed graphs; Integer programming theorems for oriented graphoids; The path graphoid of a graph and its applications to network theory; The vertex graphoid of a bipartite graph and a sufficient condition for total unimodularity; Deadlocks in Petri nets; A sufficient condition for a matrix to be totally unimodular.

Descriptors :   *Integer programming, *Graphics, *Network flows, Combinatorial analysis, Set theory, Theorems

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE