New Invariants for Partitioning a Graph into 2-connected Subgraphs

Michitaka Furuya, Masaki Kashima, Katsuhiro Ota

A vertex partition in which every part induces a 2-connected subgraph is called a 2-proper partition. This concept was introduced by Ferrara et al. in 2013, and Borozan et al. gave…