P-Components and the Homogeneous Decomposition of Graphs
B. Jamison, Stephan Olariu · SIAM Journal on Discrete Mathematics · 1995
In this paper we introduce and investigate the notion of p-connectedness. As it turns out, this concepts leads naturally to a unique tree representation for arbitrary graphs; the leaves of this tree are the p-connected components along with weak vertices, that is, vertices of the graph that belong to no p-connected component. We then show how to refine this decomposition to obtain a new decomposition that extends the well-known modular decomposition.