REGULAR LINE SYMMETRIC GRAPHS,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1966
- Accession Number
- AD0629605
Entities
People
- Jon Folkman
Organizations
- RAND Corporation