Other Mathematics Commons^™

2-Domination And Annihilation Numbers, Sean C. Patterson

Honors Theses

Using information provided by Ryan Pepper and Ermelinda DeLaVina in their paper On the 2-Domination number and Annihilation Number, I developed a new bound on the 2- domination number of trees. An original bound, γ₂(G) ≤ (n+n₁)/ 2 , had been shown by many other authors. Our goal was to generate a tighter bound in some cases and work towards generating a more general bound on the 2-domination number for all graphs. Throughout the span of this project I generated and proved the bound γ₂(T ) ≤ …