A combinatorial proof of the extension property for partial isometries
We present a short and self-contained proof of the extension property for partial isometries of the class of all finite metric spaces.
We present a short and self-contained proof of the extension property for partial isometries of the class of all finite metric spaces.
The problem of finding minimal vertex number of graphs with a given automorphism group is addressed in this article for the case of cyclic groups. This problem was considered earlier by other authors. We give a construction of an undirected graph having vertices and automorphism group cyclic of order , . As a special case we get graphs with vertices and cyclic automorphism groups of order . It can revive interest in related problems.