A tree containing exactly two non-pendant vertices is called a double-star. Let and be two positive integers. The double-star with degree sequence is denoted by . If is a cubic graph and has an -decomposition, for a double-star , then is isomorphic to , or . It is known that a cubic graph has an -decomposition if and only if it contains a perfect matching. In this paper we study the -decomposition of cubic graphs. First, we present some necessary conditions for the existence of an -decomposition in cubic graphs. Then we prove that every ${C_3, C_5, C_7}n\alpha(G)= \frac{3n}{8}S_{1,2}\alpha(G)GS_{1,r-1}r$-regular graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本