Logotyp: till Uppsala universitets webbplats

uu.sePublikationer från Uppsala universitet
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: Afrika Matematika, ISSN 1012-9405, E-ISSN 2190-7668, Vol. 36, artikel-id 142Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Springer Nature, 2025. Vol. 36, artikel-id 142
Nyckelord [en]
Binary tree, d-ary tree, Dominating set, Number of dominating sets
Nationell ämneskategori
Subatomär fysik
Identifikatorer
URN: urn:nbn:se:uu:diva-565966DOI: 10.1007/s13370-025-01360-3ISI: 001553853200005OAI: oai:DiVA.org:uu-565966DiVA, id: diva2:1996234
Tillgänglig från: 2025-09-09 Skapad: 2025-09-09 Senast uppdaterad: 2025-09-09Bibliografiskt granskad

Open Access i DiVA

fulltext(4355 kB)121 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 4355 kBChecksumma SHA-512
b21033fb7c860786383949555544dd5bfd71ebb2ffe15fb85d20a861d6677faf5602d245230f669a07064ede3e7ecdb5b383c3ef0d18ad671b58e42c92d6b283
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Person

Wagner, Stephan

Sök vidare i DiVA

Av författaren/redaktören
Wagner, Stephan
Av organisationen
Sannolikhetsteori och kombinatorik
I samma tidskrift
Afrika Matematika
Subatomär fysik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 121 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 418 träffar
RefereraExporteraLänk till posten
Permanent länk

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