3-Path Decompositions of the Line Graph of the Complete Bipartite Graph
Limin Gao, Weihua Yang · Journal of Interconnection Networks · 2024
The line graph is a very popular research object in graph theory, in complex networks and also in social networks recently. Let [Formula: see text] be the line graph of the complete bipartite graph [Formula: see text] and [Formula: see text] be a path of length [Formula: see text]. In this paper, we give necessary and sufficient conditions for the existence of [Formula: see text]-decompositions of [Formula: see text].