Browsing by Subject "H-decomposition"
Now showing items 1-1 of 1
-
On Path Decompositions of Graphs and Multigraphs
(Indian Institute of Management, Ahmedabad, 2015-08-28)For graphs G and H, graph G is said to admit an H-decomposition if the edges of G can be partitioned into isomorphic copies of H. Let P4 denote the path on 4 vertices. We survey results that assert that certain graphs and ...