
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