Hardness of r-dominating set on Graphs of Diameter (r + 1)

Abstract

Full Citation:

Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, M. S. Ramanujan, Saket Saurabh. Hardness of r-dominating set on Graphs of Diameter (r + 1). Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers, pages 255-267, 2013.