Logo: to the web site of Uppsala University

uu.sePublikasjoner fra Uppsala universitet
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • 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 universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Matematiska institutionen, Sannolikhetsteori och kombinatorik. Stellenbosch Univ, Dept Math Sci, Stellenbosch, South Africa.;Graz Univ Technol, Inst Discrete Math, Graz, Austria..ORCID-id: 0000-0001-5533-2764
2025 (engelsk)Inngår i: Afrika Matematika, ISSN 1012-9405, E-ISSN 2190-7668, Vol. 36, artikkel-id 142Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Springer Nature, 2025. Vol. 36, artikkel-id 142
Emneord [en]
Binary tree, d-ary tree, Dominating set, Number of dominating sets
HSV kategori
Identifikatorer
URN: urn:nbn:se:uu:diva-565966DOI: 10.1007/s13370-025-01360-3ISI: 001553853200005OAI: oai:DiVA.org:uu-565966DiVA, id: diva2:1996234
Tilgjengelig fra: 2025-09-09 Laget: 2025-09-09 Sist oppdatert: 2025-09-09bibliografisk kontrollert

Open Access i DiVA

fulltekst(4355 kB)126 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 4355 kBChecksum SHA-512
b21033fb7c860786383949555544dd5bfd71ebb2ffe15fb85d20a861d6677faf5602d245230f669a07064ede3e7ecdb5b383c3ef0d18ad671b58e42c92d6b283
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Person

Wagner, Stephan

Søk i DiVA

Av forfatter/redaktør
Wagner, Stephan
Av organisasjonen
I samme tidsskrift
Afrika Matematika

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 126 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 421 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf