Article ID Journal Published Year Pages File Type
9512185 Discrete Mathematics 2005 12 Pages PDF
Abstract
Let Sk denote the star with k edges. A balanced Sk-decomposition of a multigraph G is a family D of subgraphs of G whose edge sets form a partition of the edge set of G such that each member of D is isomorphic to Sk, and every vertex of G belongs to the same number of members in D. In this paper, we obtain the following results:
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,