Star arboricity

DOI10.1007/BF01305230zbMath0780.05043OpenAlexW4240098028MaRDI QIDQ1204531

Colin J. H. McDiarmid, Bruce A. Reed, Noga Alon

Publication date: 10 March 1993

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01305230

zbMATH Keywords

arboricitystar arboricitystar forest

Mathematics Subject Classification ID

Combinatorial probability (60C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Induced and weak induced arboricities, Interval incidence coloring of bipartite graphs, On incidence coloring and star arboricity of graphs, Star arboricity of graphs, Graph factors and factorization: 1985--2003: a survey, On globally sparse Ramsey graphs, Regularity of symbolic powers and arboricity of matroids, On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition, On incidence coloring of complete multipartite and semicubic bipartite graphs, On low tree-depth decompositions, Three ways to cover a graph, Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions, On nowhere dense graphs, Local and union page numbers, Edge-intersection graphs of grid paths: the bend-number, On the bend-number of planar and outerplanar graphs, WDM and Directed Star Arboricity, Interval incidence coloring of subcubic graphs, Interval incidence graph coloring, Tree-depth, subgraph coloring and homomorphism bounds, A Note on Incidence graphs, Probabilistic methods in coloring and decomposition problems

Cites Work

• The star-arboricity of the complete regular multipartite graphs
• The star arboricity of graphs
• Decomposition of Finite Graphs Into Forests