Accession Number : AD0629605

Title :   REGULAR LINE SYMMETRIC GRAPHS,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Folkman,Jon

Report Date : MAR 1966

Pagination or Media Count : 37

Abstract : An investigation is made of the extent to which line symmetry and regularity imply point symmetry. First, some conditions are given on the number of vertices and the degree of regularity under which line symmetry and regularity imply point symmetry; then, general methods for constructing graphs that are line symmetric, and finally, a summary of what is known about the number of vertices that a regular line symmetric graph that is not point symmetric can have. The memorandum concludes with a list of unsolved problems in this area. (Author)

Descriptors :   (*GRAPHICS, THEORY), PERMUTATIONS, GROUPS(MATHEMATICS)

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE