Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The number of dominating sets in d-ary trees
Stellenbosch Univ, Dept Math Sci, Stellenbosch, South Africa.;AF Force Inst Technol, Dept Math, Kaduna, Nigeria..
Stellenbosch Univ, Dept Math Sci, Stellenbosch, South Africa..
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Probability Theory and Combinatorics. Stellenbosch Univ, Dept Math Sci, Stellenbosch, South Africa.;Graz Univ Technol, Inst Discrete Math, Graz, Austria..ORCID iD: 0000-0001-5533-2764
2025 (English)In: Afrika Matematika, ISSN 1012-9405, E-ISSN 2190-7668, Vol. 36, article id 142Article in journal (Refereed) Published
Abstract [en]

An (unrooted) d-ary tree is a tree in which every internal vertex has degree d+1. In this paper, we show for every fixed d≥2 that d-ary caterpillars have the minimum number of dominating sets among d-ary trees of a given order. We also determine the maximum number of dominating sets in binary trees (the special case d=2) and classify the extremal trees, which are also unique.

Place, publisher, year, edition, pages
Springer Nature, 2025. Vol. 36, article id 142
Keywords [en]
Binary tree, d-ary tree, Dominating set, Number of dominating sets
National Category
Subatomic Physics
Identifiers
URN: urn:nbn:se:uu:diva-565966DOI: 10.1007/s13370-025-01360-3ISI: 001553853200005OAI: oai:DiVA.org:uu-565966DiVA, id: diva2:1996234
Available from: 2025-09-09 Created: 2025-09-09 Last updated: 2025-09-09Bibliographically approved

Open Access in DiVA

fulltext(4355 kB)121 downloads
File information
File name FULLTEXT01.pdfFile size 4355 kBChecksum SHA-512
b21033fb7c860786383949555544dd5bfd71ebb2ffe15fb85d20a861d6677faf5602d245230f669a07064ede3e7ecdb5b383c3ef0d18ad671b58e42c92d6b283
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Wagner, Stephan

Search in DiVA

By author/editor
Wagner, Stephan
By organisation
Probability Theory and Combinatorics
In the same journal
Afrika Matematika
Subatomic Physics

Search outside of DiVA

GoogleGoogle Scholar
Total: 121 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 418 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf