Title of article
On EdgeDecomposition of Cubic Graphs into Copies of the DoubleStar with Four Edges
Author/Authors
Seify ، Abbas - Shahid Rajaei Teacher Training University
Pages
8
From page
67
To page
74
Abstract
A tree containing exactly two nonpendant vertices is called a doublestar. Let $k_1$ and $k_2$ be two positive integers. The doublestar with degree sequence $(k_1+1, k_2+1, 1, ldots, 1)$ is denoted by $S_{k_1, k_2}$. It is known that a cubic graph has an $S_{1,1}$decomposition if and only if it contains a perfect matching. In this paper, we study the $S_{1,2}$decomposition of cubic graphs. We present some necessary and some sufficient conditions for the existence of an $S_{1, 2}$decomposition in cubic graphs.
Journal title
Mathematics Interdisciplinary Research
Serial Year
2018
Journal title
Mathematics Interdisciplinary Research
Record number
2452907
Link To Document