Accession Number : AD0707797

Title :   MATRIX CHARACTERIZATIONS OF CIRCULAR-ARC GRAPHS.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Tucker,Alan

Report Date : JAN 1970

Pagination or Media Count : 19

Abstract : A graph G is a circular-arc graph if there is a 1-1 correspondence between the vertices of G and a family of arcs on a circle such that two distinct vertices are adjacent when the corresponding arcs intersect. Circular-arc graphs are characterized in terms of their adjacency matrix. (Author)

Descriptors :   (*GRAPHICS, THEOREMS), CODING, GENETICS, PERMUTATIONS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE