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
Filter
  • Digitale Medien  (2)
  • 05 C 38  (2)
Datenquelle
Materialart
  • Digitale Medien  (2)
Erscheinungszeitraum
Schlagwörter
  • 1
    Digitale Medien
    Digitale Medien
    Highly linked graphs (1996)
    Springer
    Combinatorica 16 (1996), S. 313-320 
    Details
    ISSN: 1439-6912
    Schlagwort(e): 05 C 40 ; 05 C 38
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract A graph with at least 2k vertices is said to bek-linked if, for any choices 1,...,s k ,t 1,...,t k of 2k distinct vertices there are vertex disjoint pathsP 1,...,P k withP i joinings i tot i , 1≤i≤k. Recently Robertson and Seymour [16] showed that a graphG isk-linked provided its vertex connectivityk(G) exceeds $$10k\sqrt {\log _2 k}$$ . We show here thatk(G)≥22k will do.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01261316
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    Cycles through specified vertices (1993)
    Springer
    Combinatorica 13 (1993), S. 147-155 
    Details
    ISSN: 1439-6912
    Schlagwort(e): 05 C 38
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract Recently, various authors have obtained results about the existence of long cycles in graphs with a given minimum degreed. We extend these results to the case where only some of the vertices are known to have degree at leastd, and we want to find a cycle through as many of these vertices as possible. IfG is a graph onn vertices andW is a set ofw vertices of degree at leastd, we prove that there is a cycle through at least $$\left\lceil {\frac{w}{{\left\lceil {{n \mathord{\left/ {\vphantom {n d}} \right. \kern-\nulldelimiterspace} d}} \right\rceil - 1}}} \right\rceil $$ vertices ofW. We also find the extremal graphs for this property.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01303200
    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...