Traceability of Connected Domination Critical Graphs

Michael A. Henning, Nawarat Ananchuen, Pawaton Kaemawichanurat

A dominating set in a graph $G$ is a set $S$ of vertices of $G$ such that every vertex outside $S$ is adjacent to a vertex in $S$. A connected dominating set in $G$ is a dominating…