Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/309016 
Erscheinungsjahr: 
2023
Quellenangabe: 
[Journal:] Annals of Operations Research [ISSN:] 1572-9338 [Volume:] 332 [Issue:] 1 [Publisher:] Springer US [Place:] New York, NY [Year:] 2023 [Pages:] 107-124
Verlag: 
Springer US, New York, NY
Zusammenfassung: 
The conjecture of Beineke and Harary states that for any two vertices which can be separated by k vertices and l edges for l≥1but neither by  k vertices and l-1edges nor k-1vertices and l edges there are  k+ledge-disjoint paths connecting these two vertices of which k+1are internally disjoint.In this paper we prove this conjecture for  l=2and every k∈N.We utilize this result to prove that the conjecture holds for all graphs of treewidth at most 3 and all k and l .
Schlagwörter: 
Mixed connectivity
Mixed cut
Menger
Graph theory
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article
Dokumentversion: 
Published Version

Datei(en):
Datei
Größe





Publikationen in EconStor sind urheberrechtlich geschützt.