anarboricity
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]From an- + arboricity. Coined by Ronald C. Read; the etymologically inaccurate Greek prefix an- was chosen to achieve a pun on the name of Ann Arbor, where the University of Michigan is based.
Noun
[edit]anarboricity (uncountable)
- (graph theory) The maximum number of edge-disjoint cyclic subgraphs of a graph G whose union is G.
- Antonym: arboricity