Graph Neural Networks vs Convolutional Neural Networks for Graph Domination Number Prediction

Randy Davila, Beyzanur Ispir

We investigate machine learning approaches to approximating the \emph{domination number} of graphs, the minimum size of a dominating set. Exact computation of this parameter is NP-…