info prev up next book cdrom email home

Arboricity

Given a Graph $G$, the arboricity is the Minimum number of line-disjoint acyclic Subgraphs whose Union is $G$.

See also Anarboricity




© 1996-9 Eric W. Weisstein
1999-05-25