On Double-Star Decomposition of Graphs

• Autorzy: Saieed Akbari , Shahab Haghi , Hamidreza Maimani , Abbas Seify
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

graph decomposition; double-stars; bipartite graph

Kategorie tematyczne

• 05C05: Trees
• 05C51: Graph designs and isomomorphic decomposition

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 37
• Numer: 3
• Strony: 835-840

Daty

wydano

2017-08-01

otrzymano

2015-08-04

poprawiono

2016-05-09

zaakceptowano

2016-05-09

online

2017-07-06

Twórcy

autor

Saieed Akbari

• , , , , P.O. Box 11365-11155

autor

Shahab Haghi

• , , , , P.O. Box 16783-163

autor

Hamidreza Maimani

• , , , , P.O. Box 16783-163

autor

Abbas Seify

• , , , , P.O. Box 16783-163

Identyfikatory

DOI

10.7151/dmgt.1933