2 research outputs found

    The endomorphism type of certain bipartite graphs and a characterization of projective planes

    Get PDF
    Fan (in Southeast Asian Bull Math 25, 217-221, 2001) determines the endomorphism type of a finite projective plane. In this note we show that Fan's result actually characterizes the class of projective planes among the finite bipartite graphs of diameter three. In fact, this will follow from a generalization of Fan's theorem and its converse to all finite bipartite graphs with diameter d and girth g such that (1) d + 1 < ga parts per thousand currency sign2d, and (2) every pair of adjacent edges is contained in a circuit of length g
    corecore