MULTIPLICITIES AND MINIMAL WIDTHS FOR (0,1)-MATRICES

Abstract

The present analysis continues the study of alpha-width of a (0,1)- matrix. The principal new result is a simple construction that produces a matrix having the property that its alphawidths are minimal for all alphas. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1962
Accession Number
AD0274836

Entities

People

  • D. R. Fulkerson
  • H. J. Ryser

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Air Force
  • Communication Networks
  • Construction
  • Corporations
  • Decomposition
  • Government Procurement
  • Governments
  • Intervals
  • Mathematics
  • Networks
  • Procurement
  • Sequences
  • Switches
  • Switching
  • Switching Circuits
  • United States

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.