Some remarks on domination

D. Archdeacon, J. Ellis-Monaghan, D. Fisher, D. Froncek, P.C.B. Lam, S. Seager, B. Wei, R. Yuster

Research output: Contribution to journalJournal articlepeer-review

71 Citations (Scopus)


We prove a conjecture of Favaron et al. that every graph of order n and minimum degree at least three has a total dominating set of size at least n/2. We also present several related results about: (1) extentions to graphs of minimum degree two, (2) examining graphs where the bound is tight, and (3) a type of bipartite domination and its relation to transversals in hypergraphs.
Original languageEnglish
Pages (from-to)207-210
Number of pages4
JournalJournal of Graph Theory
Issue number3
Early online date7 Apr 2004
Publication statusPublished - Jul 2004
Externally publishedYes

Scopus Subject Areas

  • Geometry and Topology

User-Defined Keywords

  • Bipartite domination
  • Total domination
  • Transversals in hypergraphs


Dive into the research topics of 'Some remarks on domination'. Together they form a unique fingerprint.

Cite this