Degrees
(Combinatorica Package Symbol) Degrees[g] returns the degrees of vertex 1, 2, 3, ... in that order.
DegreesOf2Neighborhood[g, v] returns the sorted list of degrees of vertices of graph g within a distance of 2 from v.
DeleteFromTableau[t, r] deletes the last element of row r from Young tableau t.
DeleteVertex[g, v] deletes a single vertex v from graph g. Here v is a vertex number.
DeleteVertices[g, vList] deletes vertices in vList from graph g. vList has the form {i, j, ...}, where i, j, ... are vertex numbers.
DerangementQ[p] tests whether permutation p is a derangement, that is, a permutation without a fixed point.
DistinctPermutations[l] gives all permutations of the multiset described by list l.
EmptyQ
(Combinatorica Package Symbol) EmptyQ[g] yields True if graph g contains no edges.
EquivalenceClasses[r] identifies the equivalence classes among the elements of matrix r.
EulerianCycle[g] finds an Eulerian cycle of g if one exists.