Orientations of infinite graphs

Abstract

Building on recent work by Thomassen, we show that Nash-Williams' orientation theorem, that every finite 2k-edge-connected multigraph has a k-arc-connected orientation, also holds for all infinite multigraphs.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…