Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

On Double-Star Decomposition of Graphs

100%

Akbari S., Haghi S., Maimani H., Seify A.

Discussiones Mathematicae Graph Theory

2017

tom 37

nr 3

835-840

A tree containing exactly two non-pendant vertices is called a double-star. A double-star with degree sequence (k1 + 1, k2 + 1, 1, . . . , 1) is denoted by Sk1,k2. We study the edge-decomposition of graphs into double-stars. It was proved that every double-star of size k decomposes every 2k-regular graph. In this paper, we extend this result by showing that every graph in which every vertex has degree 2k + 1 or 2k + 2 and containing a 2-factor is decomposed into Sk1,k2 and Sk1−1,k2, for all positive integers k1 and k2 such that k1 + k2 = k.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Akbari S.

1 Haghi S.

1 Maimani H.

1 Seify A.

1 2017

Wyniki wyszukiwania

On Double-Star Decomposition of Graphs