#linear_forest
Linear forest
In graph theory, a branch of mathematics, a linear forest is a kind of forest where each component is a path graph, or a disjoint union of nontrivial paths. Equivalently, it is an acyclic and claw-free graph. An acyclic graph where every vertex has degree 0, 1, or 2 is a linear forest. An undirected graph has Colin de Verdière graph invariant at most 1 if and only if it is a (node-)disjoint union of paths, i.e. it is linear. Any linear forest is a subgraph of the path graph with the same number of vertices.
Wed 14th
Provided by Wikipedia
This keyword could refer to multiple things. Here are some suggestions:
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.