English Dictionary

We proved that a semi-transitive graph contains a finite vertex set S such that for every vertex v there exists a vertex s in S and an injective homomorphism of the graph mapping s to v.

私たちは、ある有限の頂点集合Sが存在し、任意の頂点vに対してSのある頂点sと、sをvに写す単射なグラフ準同型写像が存在するという性質を持つグラフについて証明しました。