Computing square roots of graphs with low maximum degree

Manfred Cochefert (1) , Jean-François Couturier (2, 1, 3) , Petr A. Golovach (4) , Dieter Kratsch (1) , Daniël Paulusma (5) , Anthony Stewart (6)

1 LITA - Laboratoire d'Informatique Théorique et Appliquée
2 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
3 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804
4 UiB - Department of Informatics [Bergen]
5 Department of Computer Science
6 LASP - Laboratory for Atmospheric and Space Physics [Boulder]

Domaines: Complexité [cs.CC]

Manfred Cochefert, Jean-François Couturier, Petr A. Golovach, Dieter Kratsch, Daniël Paulusma, et al.. Computing square roots of graphs with low maximum degree. Discrete Applied Mathematics, 2018, 248, pp.93-101. ⟨10.1016/j.dam.2017.04.041⟩. ⟨hal-02332274⟩