No CrossRef data available.
Article contents
Regular graphs with regular neighborhoods
Published online by Cambridge University Press: 18 May 2009
Extract
The existence of r-regular graphs such that each edge lies in exactly t triangles, for given integers t < r, is studied. If t is sufficiently close to r then each such connected graph has to be the complete multipartite graph. Relations to graphs with isomorphic neighborhoods are also considered.
- Type
- Research Article
- Information
- Copyright
- Copyright © Glasgow Mathematical Journal Trust 1992