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
  • 1995-1999  (2)
Datenquelle
Materialart
Erscheinungszeitraum
Jahr
  • 1
    Digitale Medien
    Digitale Medien
    Independent Trees and Branchings in Planar Multigraphs (1999)
    Springer
    Graphs and combinatorics 15 (1999), S. 211-220 
    Details
    ISSN: 1435-5914
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract.  The following statement is proved: Let G be a finite directed or undirected planar multigraph and s be a vertex of G such that for each vertex x≠s of G, there are at least k pairwise openly disjoint paths in G from x to s where k∉{3,4,5} if G is directed. Then there exist k spanning trees T 1, … ,T k in G directed towards s if G is directed such that for each vertex x≠s of G, the k paths from x to s in T 1, … ,T k are pairwise openly disjoint. – The case where G is directed and k∈{3,4,5} remains open.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/s003730050041
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    Independent Trees in Planar Graphs Independent trees (1999)
    Springer
    Graphs and combinatorics 15 (1999), S. 29-77 
    Details
    ISSN: 1435-5914
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract.  We prove the following statement: Let G be a finite k-connected undirected planar graph and s be a vertex of G. Then there exist k spanning trees T 1,…,T k in G such that for each vertex x≠s of G, the k paths from x to s in T 1,…,T k are pairwise openly disjoint.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/s003730050030
    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...