A sufficient condition for a graph to be weakly k-linked

DOI10.1016/0095-8956(84)90015-7MaRDI QIDQ790839zbMATH OpenOpenAlexFDO

Authors Tomio Hirata, Kiyohito Kubota, Osami Saito

Publication date 1984

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(84)90015-7

zbMATH Keywords

edge-disjoint pathsweakly k-linked

Mathematics Subject Classification ID

Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• A sufficient condition for graphs to be weakly \(k\)-linked
• Paths and edge-connectivity in graphs
• Every 4k-edge-connected graph is weakly 3k-linked
• An improved linear edge bound for graph linkages
• Highly linked graphs

Cites work

• scientific article; zbMATH DE number 3947966 (Why is no real title available?)
• scientific article; zbMATH DE number 3298614 (Why is no real title available?)
• 2-linked graphs

Cited in

(7)

• Paths and edge-connectivity in graphs
• Paths and edge-connectivity in graphs. III: Six-terminal k paths
• Links in edge-colored graphs
• Shortest edge-disjoint paths in graphs
• Every 4k-edge-connected graph is weakly 3k-linked
• Paths in graphs, reducing the edge-connectivity only by two
• On the maximum degree of path-pairable planar graphs

This page was built for publication: A sufficient condition for a graph to be weakly k-linked

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q790839)