88 citations · 227 across the 22 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009★ 1 cited
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…
cs.DS2009
Large-girth roots of graphs
Anna Adamaszek, Michal Adamaszek
We study the problem of recognizing graph powers and computing roots of graphs. We provide a polynomial time recognition algorithm for r-th powers of graphs of girth at least 2r+3,…