Title of article
Dominating sets in plane triangulations
Author/Authors
King، نويسنده , , Erika L.C. and Pelsmajer، نويسنده , , Michael J.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
10
From page
2221
To page
2230
Abstract
In 1996, Matheson and Tarjan conjectured that any n -vertex plane triangulation with n sufficiently large has a dominating set of size at most n / 4 . We prove this for graphs of maximum degree 6.
Keywords
dominating set , triangulation
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1598336
Link To Document