Accession Number : AD0678751

Title :   CONNECTIVITY IN PRODUCTS OF GRAPHS,

Corporate Author : ILLINOIS UNIV URBANA

Personal Author(s) : Reid,K. B.

Report Date : 1967

Pagination or Media Count : 19

Abstract : The article describes several products of graphs which generalize the products of Harary and Wilcox. In each case the vertex set of the product is V sub 1 x V sub 2 where V sub 1 and V sub 2 are the vertex sets of the factors, while the edge set of the product is given in terms of the distance functions of the two factors. The boolean operations of Harary and Wilcox are obtained as special cases.

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

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE