Wojcicka’s Theorem: Complete, Consolidated Proof

Lohini Moodley1
1Department of Mathematics, University of South Africa, Pretoria, SOUTH AFRICA

Abstract

The conjecture by E. Wojcicka, that every 3-domination-critical graph with minimum degree at least two is hamiltonian, has recently been proved in three different papers by five different authors. We survey the results which lead to the proof of the conjecture and consolidate them to form a unit.