Locally homogeneous graphs from groups
暂无分享,去创建一个
A graph is called locally homogeneous if the subgraphs induced at any two points are isomorphic. in this Note we give a method for constructing locally homogeneous graphs from groups. the graphs constructable in this way are exactly the locally homogeneous graphs with a point symmetric universal cover. As an example we characterize the graphs that are locally n-cycles.
[1] H. Coxeter,et al. Generators and relations for discrete groups , 1957 .
[2] Jonathan I. Hall. Locally petersen graphs , 1980, J. Graph Theory.
[3] Mark A. Ronan,et al. ON THE SECOND HOMOTOPY GROUP OF CERTAIN SIMPLICIAL COMPLEXES AND SOME COMBINATORIAL APPLICATIONS , 1981 .