Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Decomposition of multigraphs

Mekkia KouiderMaryvonne MahéoKrzysztof BryśZbigniew Lonc — 1998

Discussiones Mathematicae Graph Theory

In this note, we consider the problem of existence of an edge-decomposition of a multigraph into isomorphic copies of 2-edge paths K 1 , 2 . We find necessary and sufficient conditions for such a decomposition of a multigraph H to exist when (i) either H does not have incident multiple edges or (ii) multiplicities of the edges in H are not greater than two. In particular, we answer a problem stated by Z. Skupień.

Page 1

Download Results (CSV)