A general method in the theory of domination in graphs

  • Authors:

  • Adriana Hansberg;Dirk Meierling;Lutz Volkmann

  • Affiliations:

  • Lehrstuhl II fur Mathematik, RWTH Aachen University, Aachen, Germany;Lehrstuhl II fur Mathematik, RWTH Aachen University, Aachen, Germany;Lehrstuhl II fur Mathematik, RWTH Aachen University, Aachen, Germany

  • Venue:
  • International Journal of Computer Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, we present a method to derive inequalities involving various domination parameters in graphs. As an application, we determine several lower bounds for these domination parameters in trees in terms of the order and the number of leaves. Finally, we characterize the classes of extremal trees.