Accession Number : AD0642503

Title :   GRAPH-THEORETICAL PROPERTIES OF MAJOR SUBMATRICES,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Kamae,T.

Report Date : NOV 1966

Pagination or Media Count : 21

Abstract : Major submatrices of an nxm (n < or = m) matrix of rank n have an important role in the theory of a linear graph. This paper presents the graph-theoretical relationships among the major submatrices. 'Adjacency' of two major submatrices is defined. Based on this new concept, a linear graph called a K-graph is defined, which represents the adjacencies among the major submatrices of a given matrix. The existence of a Hamilton circuit is shown in a K-graph. (Author)

Descriptors :   (*GRAPHICS, *MATRICES(MATHEMATICS)), THEORY

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE