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
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
Visa övriga samt affilieringar
2025 (Engelska)Ingår i: Applicable Analysis and Discrete Mathematics, ISSN 1452-8630, Vol. 19, nr 1, s. 104-129Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
National Library of Serbia , 2025. Vol. 19, nr 1, s. 104-129
Nyckelord [en]
Trees, Matching, Almost-perfect matching, Maximal matching, Weighted Hosoya index
Nationell ämneskategori
Diskret matematik
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, Vetenskapsrådet
Forskningsfinansiär
Knut och Alice Wallenbergs Stiftelse, KAW 2017.0112Vetenskapsrådet, 2022-04030Tillgänglig från: 2025-05-09 Skapad: 2025-05-09 Senast uppdaterad: 2025-05-09Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Ö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
Applicable Analysis and Discrete Mathematics
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

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