Uniqueness of graph square roots of girth six

Anna Adamaszek, Michal Adamaszek

We prove that if two graphs of girth at least 6 have isomorphic squares, then the graphs themselves are isomorphic. This is the best possible extension of the results of Ross and H…