Star arboricity of graphs
type: Item
instance of: scholarly article
title: Star arboricity of graphs
zbMATH Open document ID: 0843.05037
DOI: 10.1016/0012-365X(94)00313-8
author: S. Louis Hakimi
author: John Mitchem
author: E. Schmeichel
published in: Discrete Mathematics
publication date: 1996-03-25T00:00:00Z
review text: The authors show that every planar graph has star arboricity at most 5.
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 858104
zbMATH Keywords: monochromatic 3-path
zbMATH Keywords: edge colouring
zbMATH Keywords: planar graph
zbMATH Keywords: star arboricity
Wikidata QID: Q56001803
reviewed by: Jozef Fiamčík
MaRDI profile type: Publication
cites work: Q5184946
cites work: The star arboricity of graphs
cites work: Star arboricity
cites work: The star-arboricity of the complete regular multipartite graphs
cites work: Q4187840
cites work: On acyclic colorings of planar graphs
cites work: A decomposition of complete bipartite graphs into edge-disjoint subgraphs with star components
cites work: Q4198056
cites work: Decomposition of Finite Graphs Into Forests
Recommended article: The star arboricity of graphs
Recommended article: Q4027172
Recommended article: Q4873819
Recommended article: The star-arboricity of the complete regular multipartite graphs
Recommended article: Star number and star arboricity of a complete multigraph
Recommended article: On star and caterpillar arboricity
Recommended article: On the star arboricity of hypercubes
Recommended article: On incidence coloring and star arboricity of graphs
Recommended article: Topological properties of star graphs
Recommended article: Star decomposition of graphs
description: scientific article; zbMATH DE number 858104