A Complete Grammar for Decomposing a Family of Graphs into 3-connected Components

Guillaume Chapuy, Eric Fusy, Mihyun Kang +1

Tutte has described in the book "Connectivity in graphs" a canonical decomposition of any graph into 3-connected components. In this article we translate (using the language of sym…