Browsing Mathematics (Faculty of) by Subject "Graph editing"
Now showing items 1-1 of 1
-
Graph Editing to a Given Neighbourhood Degree List is Fixed-Parameter Tractable
(University of Waterloo, 2016-10-26)Graph editing problems have a long history and have been widely studied, with applications in biochemistry and complex network analysis. They generally ask whether an input graph can be modified by inserting and deleting ...