An enhancement of Nash-Williams' theorem on edge arboricity of graphs
type: Item
instance of: scholarly article
title: An enhancement of Nash-Williams' theorem on edge arboricity of graphs
zbMATH Open document ID: 1391.05206
author: A. N. Glebov
publication date: 2018-05-23T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6871529
zbMATH Keywords: graph
zbMATH Keywords: multigraph
zbMATH Keywords: tree
zbMATH Keywords: forest
zbMATH Keywords: decomposition
zbMATH Keywords: arboricity
zbMATH Keywords: cover index
MaRDI profile type: Publication
cites work: Decompositions of graphs into trees, forests, and regular subgraphs
cites work: A short proof of Nash-Williams' theorem for the arboricity of a graph
cites work: Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\)
cites work: On the chromatic index and the cover index of a multigraph
cites work: Decomposing a graph into forests: the nine dragon tree conjecture is true
cites work: Decomposition of sparse graphs into forests and a graph with bounded degree
cites work: Decomposing a graph into forests
cites work: Edge-Disjoint Spanning Trees of Finite Graphs
cites work: Decomposition of Finite Graphs Into Forests
cites work: NASH‐WILLIAMS’ THEOREM ON DECOMPOSING GRAPHS INTO FORESTS
cites work: On the Problem of Decomposing a Graph into n Connected Factors
DOI: 10.17377/SEMI.2017.14.113
published in: Sibirskie Elektronnye Matematicheskie Izvestiya
Recommended article: A short proof of Nash-Williams' theorem for the arboricity of a graph
Recommended article: Q4696619
Recommended article: A note on the arboricity of graphs
Recommended article: NASH‐WILLIAMS’ THEOREM ON DECOMPOSING GRAPHS INTO FORESTS
Recommended article: An inequality involving the vertex arboricity and edge arboricity of a graph
Recommended article: Some applications of the Nash-Williams lemma to the edge-reconstruction conjecture
Recommended article: Q3090478
Recommended article: A Note on the Vertex Arboricity of a Graph
Recommended article: Q3490027
Recommended article: Q4262226
description: scientific article; zbMATH DE number 6871529