- and
Tarjan attribute the
study of
pseudoforests to Dantzig's 1963 book on
linear programming, in
which pseudoforests arise in the
solution of
certain network...
- is not invertible.
Finite endofunctions are
equivalent to
directed pseudoforests. For sets of size n
there are nn
endofunctions on the set. Particular...
-
between n-node
trees with two
distinguished nodes and
maximal directed pseudoforests. A
proof by
double counting due to Jim
Pitman counts in two different...
- self-loops) and
therefore nn
possible pseudoforests. By
finding a
bijection between trees with two
labeled nodes and
pseudoforests, Joyal's
proof shows that Tn = nn − 2...
- is a
directed pseudoforest if and only if
every vertex has
outdegree at most 1. A
functional graph is a
special case of a
pseudoforest in
which every...
- and
graphs with
arboricity k are
exactly the (k,k)-sp**** graphs.
Pseudoforests are
exactly the (1,0)-sp**** graphs, and the
Laman graphs arising in...
- into k {\displaystyle k}
pseudoforests, and
conversely any
partition of a graph's
edges into k {\displaystyle k}
pseudoforests leads to an outdegree- k...
- also
refer to:
Bicycle (graph theory), a
minimal graph that is not a
pseudoforest An ace-to-five straight, a type of
poker hand
Bicycle crunch, an abdominal...
-
Linear complementarity problem Max-flow min-cut
theorem of
networks Pseudoforest Vehicle routing problem Dantzig's
simplex algorithm Dantzig–Wolfe decomposition...
-
induced cycles or
their complements of odd
length greater than
three Pseudoforest, a
graph in
which each
connected component has at most one
cycle Strangulated...