Nordhaus-Gaddum Bounds

Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

In this chapter, we consider bounds on the sum and product of the domination numbers of a graph G and its complement G. Similar sum and product bounds for the total domination and independent domination numbers are also presented.

Original languageEnglish
Title of host publicationSpringer Monographs in Mathematics
PublisherSpringer Science and Business Media Deutschland GmbH
Pages467-504
Number of pages38
DOIs
Publication statusPublished - 2023

Publication series

NameSpringer Monographs in Mathematics
ISSN (Print)1439-7382
ISSN (Electronic)2196-9922

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Nordhaus-Gaddum Bounds'. Together they form a unique fingerprint.

Cite this