
Accession Number : AD0642503
Title : GRAPHTHEORETICAL 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 graphtheoretical relationships among the major submatrices. 'Adjacency' of two major submatrices is defined. Based on this new concept, a linear graph called a Kgraph is defined, which represents the adjacencies among the major submatrices of a given matrix. The existence of a Hamilton circuit is shown in a Kgraph. (Author)
Descriptors : (*GRAPHICS, *MATRICES(MATHEMATICS)), THEORY
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE