Property Testing on k-Vertex-Connectivity of Graphs.

Yuichi Yoshida Hiro Ito Property Testing on k-Vertex-Connectivity of Graphs. 701-712 2012 62 Algorithmica 3-4 http://dx.doi.org/10.1007/s00453-010-9477-y db/journals/algorithmica/algorithmica62.html#YoshidaI12