Star arboricity of graphs

DOI10.1016/0012-365X(94)00313-8zbMath0843.05037WikidataQ56001803 ScholiaQ56001803MaRDI QIDQ1910571

S. Louis Hakimi, John Mitchem, Edward F. Schmeichel

Publication date: 25 March 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

planar graphedge colouringstar arboricitymonochromatic 3-path

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Related Items (20)

Induced and weak induced arboricities ⋮ Caterpillar arboricity of planar graphs ⋮ Trees, paths, stars, caterpillars and spiders ⋮ Trees, Paths, Stars, Caterpillars and Spiders ⋮ An annotated bibliography on 1-planarity ⋮ A novel approach for cyclic decompositions of balanced complete bipartite graphs into infinite graph classes ⋮ Three ways to cover a graph ⋮ Local and union page numbers ⋮ Local and union boxicity ⋮ Monochromatic subgraphs in iterated triangulations ⋮ Edge-intersection graphs of grid paths: the bend-number ⋮ On the bend-number of planar and outerplanar graphs ⋮ Improved approximation algorithms for box contact representations ⋮ Star number and star arboricity of a complete multigraph ⋮ Incidence coloring -- cold cases ⋮ On the decomposition of graphs into complete bipartite graphs ⋮ On star and caterpillar arboricity ⋮ Planar Ramsey graphs ⋮ 2-star-coloring of graphs ⋮ On some arboricities in planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A decomposition of complete bipartite graphs into edge-disjoint subgraphs with star components
• Star arboricity
• On acyclic colorings of planar graphs
• The star-arboricity of the complete regular multipartite graphs
• The star arboricity of graphs
• Decomposition of Finite Graphs Into Forests

This page was built for publication: Star arboricity of graphs