Star arboricity
From MaRDI portal
Publication:1204531
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
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
