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