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
Trees maximizing the number of almost-perfect matchings
Katholieke Univ Leuven, Dept Comp Sci, Campus Kulak Kortrijk, Kortrijk, Belgium..
James Madison Univ, Dept Comp Sci, Harrisonburg, VA USA..
IIT, Appl Math, Chicago, IL USA..
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Matematiska institutionen, Sannolikhetsteori och kombinatorik. Graz Univ Technol, Inst Discrete Math, Graz, Austria.ORCID-id: 0000-0001-5533-2764
Vise andre og tillknytning
2025 (engelsk)Inngår i: Applicable Analysis and Discrete Mathematics, ISSN 1452-8630, Vol. 19, nr 1, s. 104-129Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

We characterize the extremal trees that maximize the number of almost-perfect matchings, which are matchings covering all but one or two vertices, and those that maximize the number of strong almost-perfect matchings, which are matchings missing only one or two leaves. We also determine the trees that minimize the number of maximal matchings. We apply these results to extremal problems on the weighted Hosoya index for several choices of vertex-degree-based weight function.

sted, utgiver, år, opplag, sider
National Library of Serbia , 2025. Vol. 19, nr 1, s. 104-129
Emneord [en]
Trees, Matching, Almost-perfect matching, Maximal matching, Weighted Hosoya index
HSV kategori
Identifikatorer
URN: urn:nbn:se:uu:diva-556061DOI: 10.2298/AADM230824006CISI: 001476838200007OAI: oai:DiVA.org:uu-556061DiVA, id: diva2:1957334
Ingår i projekt
Analytiska och probabilistiska verktyg för studiet av slumpträd, Swedish Research Council
Forskningsfinansiär
Knut and Alice Wallenberg Foundation, KAW 2017.0112Swedish Research Council, 2022-04030Tilgjengelig fra: 2025-05-09 Laget: 2025-05-09 Sist oppdatert: 2025-05-09bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Person

Wagner, Stephan

Søk i DiVA

Av forfatter/redaktør
Wagner, Stephan
Av organisasjonen
I samme tidsskrift
Applicable Analysis and Discrete Mathematics

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 63 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