2 citations · 2 across the 8 of their papers we have counts for
1 paper · 1 filter
Erika L. C. King, Michael J. Pelsmajer
In 1996, Matheson and Tarjan conjectured that any n-vertex triangulation with n sufficiently large has a dominating set of size at most n/4. We prove this for graphs of maximum deg…