A generalization of an ear decomposition and k-trees in highly connected star-free graphs

Shun-ichi Maezawa, Kenta Ozeki, Masaki Yamamoto +1

In this paper, we introduce a generalized version of an ear decomposition, called a $j$-spider decomposition, for $j$-connected star-free graphs with $j\ge 2$. Its application en…