
Accession Number : AD0693793
Title : SOME PROPERTIES OF A EULER GRAPH,
Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB
Personal Author(s) : Toida,S.
Report Date : SEP 1969
Pagination or Media Count : 10
Abstract : Some properties of a Euler graph are found. It is shown that the number of distinct circuits containing an edge in a Euler graph is odd, that the number of paths between any two vertices in a Euler graph is even and that the number of edges in a cut set in a Euler graph is even. (Author)
Descriptors : (*GRAPHICS, THEORY), NETWORKS, THEOREMS
Subject Categories : Numerical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE