The girth of a 4-homogeneous bipartite graph

摘要

In this paper, it is proved that the girth of a 4-homogeneous bipartite graph with valency greater than 2 is at most 12.