Graph editing to a given neighbourhood degree list is fixed-parameter tractable. (English) Zbl 1474.05373
Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10628, 138-153 (2017).
MSC:
05C85