Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph
暂无分享,去创建一个
[1] Nicola Martinov. Uncontractable 4-connected graphs , 1982, J. Graph Theory.
[2] Joseph Cheriyan,et al. Fast algorithms for k-shredders and k-node connectivity augmentation (extended abstract) , 1996, STOC '96.
[3] Joseph Cheriyan,et al. Fast Algorithms for k-Shredders and k-Node Connectivity Augmentation , 1999, J. Algorithms.
[4] Yoshimi Egawa,et al. Contractible Edges in a 4-Connected Graph with Vertices of Degree Greater Than Four , 2007, Graphs Comb..
[5] Matthias Kriesell. Average degree and contractibility , 2006 .
[6] Tibor Jordán,et al. On the number of shredders , 1997, J. Graph Theory.