Decomposition of complete multigraphs into stars and cycles
type: Item
instance of: scholarly article
title: Decomposition of complete multigraphs into stars and cycles
zbMATH Open document ID: 1327.05268
author: Fairouz Beggas
author: Mohammed Haddad
author: H. Kheddouci
publication date: 2015-11-17T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6509476
zbMATH Keywords: graph decomposition
zbMATH Keywords: complete multigraph
zbMATH Keywords: stars
zbMATH Keywords: cycles
MaRDI profile type: Publication
full work available at URL: dmgt.1820
OpenAlex ID: W2579231485
cites work: Multidesigns for graph-pairs of order 4 and 5
cites work: Q5463476
cites work: Q3423066
cites work: On the decompositions of complete graphs into cycles and stars on the same number of edges
cites work: Cycle decompositions of \(K_n\) and \(K_n-I\)
cites work: Cycle decompositions of complete multigraphs
cites work: Symmetric Hamilton cycle decompositions of complete multigraphs
cites work: Decomposition of complete bipartite digraphs and even complete multigraphs into closed trails
cites work: Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
cites work: Decomposition of complete multigraphs into crown graphs
cites work: Q3565896
cites work: Cycle decompositions. III: Complete graphs and fixed length cycles.
cites work: Q3115015
cites work: Decomposition of complete graphs into paths of length three and triangles.
cites work: Decomposition of complete graphs into cycles and stars
cites work: Decomposition of complete bipartite graphs into paths and stars with same number of edges
cites work: Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
cites work: Decomposition of complete multigraphs into stars
cites work: Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
cites work: Q4083463
cites work: On claw-decomposition of complete graphs and complete bigraphs
DOI: 10.7151/DMGT.1820
published in: Discussiones Mathematicae Graph Theory
description: scientific article; zbMATH DE number 6509476