Domination in planar graphs with small diameter II

Michael Dorfling, Wayne Goddard, Michael A. Henning

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)

Abstract

MacGillivray and Seyffarth (J. Graph Theory 22 (1996), 213-229) proved that planar graphs of diameter three have domination number at most ten. Recently it was shown (J. Graph Theory 40 (2002), 1-25) that a planar graph of diameter three and of radius two has domination number at most six while every sufficiently large planar graph of diameter three has domination number at most seven. In this paper we improve on these results. We prove that every planar graph of diameter three and of radius two has total domination number (and therefore domination number) at most five. We show then that every sufficiently large planar graph of diameter three has domination number at most six and this result is sharp, while a planar graph of diameter three has domination number at most nine.

Original languageEnglish
Pages (from-to)237-255
Number of pages19
JournalArs Combinatoria
Volume78
Publication statusPublished - Jan 2006
Externally publishedYes

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Domination in planar graphs with small diameter II'. Together they form a unique fingerprint.

Cite this