Skip to search formSkip to main contentSkip to account menu

Arboricity

Known as: Anarboricity, Schnyder wood, Star arboricity 
The arboricity of an undirected graph is the minimum number of forests into which its edges can be partitioned. Equivalently it is the minimum number… 
Wikipedia (opens in a new tab)

Related topics

Related topics

22 relations
AlgorithmicaArthur Hobbs (mathematician)Clique problemDegeneracy (graph theory)

Broader (1)

Spanning tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
The Partition Spanning Forest Problem
Given a set of colored points in the plane, we ask if there exists a crossing-free straight-line drawing of a spanning forest… 
2017
2017
Fast Residual Forests: Rapid Ensemble Learning for Semantic Segmentation
In recent times, Convolutional Neural Network (CNN) based approaches have performed exceptionally well in many computer vision… 
2017
2017
Designing oil palm landscapes to retain biodiversity using insights from a key ecological indicator group
Oil palm expansion threatens biodiverse ecosystems across the tropics. However, palm oil is a widely used and profitable crop, so… 
2016
2016
k-channel connected topology control algorithm for cognitive radio networks
Cognitive radio networks (CRNs) enable secondary users (SUs) to access the underutilized spectrum licensed to primary users (PUs… 
2015
2015
The incidence game chromatic number of (a, d)-decomposable graphs
2012
2012
A Simple Research of Divisor Graphs
Let S be a finite, nonempty set of positive integers. Then, the divisor graph ) (S D of S has S as its vertex set, and vertices i… 
2011
2011
The solar photospheric-to-coronal Fe abundance ratio from X-ray fluorescence lines
The ratio of the Fe abundance in the photosphere to that in coronal flare plasmas is determined by X-ray lines within the complex… 
2010
2010
Urban influence on changes in linear forest edge structure
2008
2008
Schnyder woods for higher genus triangulated surfaces (abstract)
2007
2007
On a cycle through a specified linear forest of a graph
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)