Affiliation:
1. Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi 030024, P. R. China
Abstract
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].
Publisher
World Scientific Pub Co Pte Ltd