Accession Number : AD0256227

Title :   STUDIES IN GRAPH THEORY. CONNECTIVITY AND REDUCIBILITY OF GRAPHS

Corporate Author : MANITOBA UNIV WINNIPEG

Personal Author(s) : DULMAGE,A.L. ; JOHNSON,DIANE M. ; MENDELSOHN,N.S.

Report Date : DEC 1961

Pagination or Media Count : 1

Abstract : Corresponding to every graph, bipartite graph or directed bipartite graph there exists a directed graph which is connected if and only if the original graph is connected. It is shown that for every directed graph there exists a certain bipartite graph such that the directed graph is connected if and only if the bipartite graph is irreducible. Other connections between reducibility and connectivity are established. (Author)

Descriptors :   *ALGEBRAIC TOPOLOGY, *MATRICES(MATHEMATICS)

Distribution Statement : APPROVED FOR PUBLIC RELEASE