Generalized H-Coloring of Graphs. - Petter Kristiansen; Jan Arne Telle (ISAAC, 2000)

Self-Stabilizing Algorithms for {k}-Domination. - Martin Gairing; Stephen T. Hedetniemi; Petter Kristiansen; Alice A. McRae (Self-Stabilizing Systems, 2003)

Generalized H-coloring and H-covering of Trees. - Jirí Fiala 001; Pinar Heggernes; Petter Kristiansen; Jan Arne Telle (Nord. J. Comput., 2003)

Offensive alliances in graphs. - Odile Favaron; Gerd Fricke; Wayne Goddard; Sandra Mitchell Hedetniemi; Stephen T. Hedetniemi; Petter Kristiansen; Renu C. Laskar; R. Duane Skaggs (Discuss. Math. Graph Theory, 2004)

A Self-stabilizing Algorithm for Maximal 2-packing. - Martin Gairing; Robert Geist; Stephen T. Hedetniemi; Petter Kristiansen (Nord. J. Comput., 2004)

Distance-two information in self-stabilizing algorithms. - Martin Gairing; Wayne Goddard; Stephen T. Hedetniemi; Petter Kristiansen; Alice A. McRae (Parallel Process. Lett., 2004)

Towards a transport network for FMN based on the PCN concept. - Ole Ingar Bentstuen; Petter Kristiansen (ICMCIS, 2015)