Bibliothek

X
feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
  • 1
    Digitale Medien
    Digitale Medien
    Star arboricity (1992)
    Springer
    Combinatorica 12 (1992), S. 375-380 
    Details
    ISSN: 1439-6912
    Schlagwort(e): 05 C 70 ; 60 C 05
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract Astar forest is a forest all of whose components are stars. Thestar arboricity, st(G) of a graphG is the minimum number of star forests whose union covers all the edges ofG. Thearboricity, A(G), of a graphG is the minimum number of forests whose union covers all the edges ofG. Clearlyst(G)≥A(G). In fact, Algor and Alon have given examples which show that in some casesst(G) can be as large asA(G)+Ω(logΔ) (where Δ is the maximum degree of a vertex inG). We show that for any graphG, st(G)≤A(G)+O(logΔ).
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01305230
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    The maximum number of Hamiltonian paths in tournaments (1990)
    Springer
    Combinatorica 10 (1990), S. 319-324 
    Details
    ISSN: 1439-6912
    Schlagwort(e): 05 C 20 ; 05 C 35 ; 05 C 38
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract Solving an old conjecture of Szele we show that the maximum number of directed Hamiltonian paths in a tournament onn vertices is at mostc · n 3/2 · n!/2 n−1, wherec is a positive constant independent ofn.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02128667
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...