Maximum number of minimum dominating and minimum total dominating sets

Authors

  • Godbole, Anant
  • Jamieson, Jessie D.
  • Jamieson, William

Abstract

Given a connected graph with domination (or total domination) number γ ≥ 2, we ask for the maximum number mγ and m T,γof dominating and total dominating sets of size γ. An exact answer is provided for γ = 2 and lower bounds are given for m γ and mT,γ;γ≥3.

Published

2014-06-09

How to Cite

Godbole, Anant, Jamieson, Jessie D., & Jamieson, William. (2014). Maximum number of minimum dominating and minimum total dominating sets. Utilitas Mathematica, 94. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1075

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.