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
Bounding Mean Orders of Sub-k-Trees of k-Trees
Katholieke Univ Leuven, Dept Comp Sci, Campus Kulak, Kortrijk, Belgium..
Montana State Univ, Sch Comp, Bozeman, MT 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
Georgia Inst Technol, Sch Math, Atlanta, GA USA..ORCID-id: 0000-0003-3762-8865
2024 (Engelska)Ingår i: The Electronic Journal of Combinatorics, ISSN 1097-1440, E-ISSN 1077-8926, Vol. 31, nr 1, artikel-id P1.62Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

For a k-tree T, we prove that the maximum local mean order is attained in a k-clique of degree 1 and that it is not more than twice the global mean order. We also bound the global mean order if T has no k-cliques of degree 2 and prove that for large order, the k -star attains the minimum global mean order. These results solve the remaining problems of Stephens and Oellermann [J. Graph Theory 88 (2018), 61-79] concerning the mean order of sub-k-trees of k-trees.

Ort, förlag, år, upplaga, sidor
Electronic Journal of Combinatorics , 2024. Vol. 31, nr 1, artikel-id P1.62
Nationell ämneskategori
Sannolikhetsteori och statistik
Identifikatorer
URN: urn:nbn:se:uu:diva-526266DOI: 10.37236/12426ISI: 001189096800001OAI: oai:DiVA.org:uu-526266DiVA, id: diva2:1849690
Forskningsfinansiär
Vetenskapsrådet, 2022-04030Tillgänglig från: 2024-04-08 Skapad: 2024-04-08 Senast uppdaterad: 2024-04-08Bibliografiskt granskad

Open Access i DiVA

fulltext(391 kB)160 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 391 kBChecksumma SHA-512
ef8aa5a75f0aed7f7f6f61403ea83981d49f8e1337b6471df7e136a889d5f638b5b18575f6c753243fa0946e2ae33ea7559edd00617a8f20c13c0e68f16a0822
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Person

Wagner, Stephan

Sök vidare i DiVA

Av författaren/redaktören
Wagner, StephanYap, Corrine
Av organisationen
Sannolikhetsteori och kombinatorik
I samma tidskrift
The Electronic Journal of Combinatorics
Sannolikhetsteori och statistik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 160 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: 280 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