A strengthening of the Kuratowski planarity criterion for 3-connected graphs
暂无分享,去创建一个
Abstract We prove that any non-planar 3-connected graph with at least 6 vertices contains a cycle with three pairwise ‘interwoven’ chords.
[1] D. R. Fulkerson,et al. Flows in Networks. , 1964 .
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .