Browsing Mathematics (Faculty of) by Supervisor "Nishimura, Naomi"
Now showing items 1-2 of 2
-
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 ... -
Reconfiguring Graph Colorings
(University of Waterloo, 2017-08-29)Graph coloring has been studied for a long time and continues to receive interest within the research community \cite{kubale2004graph}. It has applications in scheduling \cite{daniel2004graph}, timetables, and compiler ...