Star arboricity

DOI10.1007/BF01305230MaRDI QIDQ1204531zbMATH OpenOpenAlexFDO

Authors Noga Alon, Colin McDiarmid, Bruce Reed

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)

Recommendations

• scientific article; zbMATH DE number 1229625
• Star arboricity of graphs
• Quadratic Starlike Trees
• On star and caterpillar arboricity
• Stars on trees
• scientific article; zbMATH DE number 125471
• The star arboricity of graphs
• Starlike trees are determined by their Laplacian spectrum
• The starlike trees which span a hypercube
• scientific article; zbMATH DE number 1823807

Cites work

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

Cited in

(26)

• On globally sparse Ramsey graphs
• On nowhere dense graphs
• Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions
• On incidence coloring of complete multipartite and semicubic bipartite graphs
• Induced and weak induced arboricities
• Interval incidence graph coloring
• Interval incidence coloring of bipartite graphs
• WDM and directed star arboricity
• On incidence coloring and star arboricity of graphs
• On low tree-depth decompositions
• Tree-depth, subgraph coloring and homomorphism bounds
• Probabilistic methods in coloring and decomposition problems
• The star arboricity of graphs
• On the chromatic number of powers of subdivisions of graphs
• Three ways to cover a graph
• Edge-intersection graphs of grid paths: the bend-number
• Regularity of symbolic powers and arboricity of matroids
• A note on incidence graphs
• Graph factors and factorization: 1985--2003: a survey
• scientific article; zbMATH DE number 1229625 (Why is no real title available?)
• Star arboricity of graphs
• Stars on trees
• On edge star sets in trees
• Interval incidence coloring of subcubic graphs
• Local and union page numbers
• scientific article; zbMATH DE number 125471 (Why is no real title available?)

This page was built for publication: Star arboricity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1204531)