
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