D(0,0) = 1,
D(0,1) = 1,
D(1,0) = 1,
D(1,1) = 1,
D(x,y) = x(y-2).(x!!)2.y(y-1).D(x-2,y-2) for x ≥ 2 and x ≥ 2
Values are given in index form because of their rapidly increasing properties
D(0,y) = y!, for all positive integer y
D(x,0) = 1, for all positive integer x
D(x,x) = x! [x!!]x, for all positive integer
e.g D(3,3) = 3!(3.1)3 = 162 ü
D(x,y) = xy D(x-2,y), for integer x ≥ 2
D(x,y) = x!! y D(x,y-1), for integer y ≥ 1
D(x,y) = y! [x!!]y, for positive integers x ≥ 0 and y ≥ 0
Negative Values of D(x,y)
The function can be extended to negative values using properties
Integral Representations of D(x,y)
The function can be extended to real and complex values using integral properties
Values of D(x,y)
D(x,1) = 3, 15, 105, 945, 10395, ...
Graphical Representation of D(x,1)
History of Fn(x,y)
Work on its applications started in the year 2005 including project students at Richmond University.
Applications of D(x,y)
1. The number of Hamiltonian circuits in a complete labelled graph Kn is given by
For example, there are (5-1)D(0,3) = 24 Hamiltonian circuits in K5.
These include [(1,2,3,4,5), (1,2,3,5,4), ...].
2. The number of Eulerian circuits in a complete labelled graph Kn for odd values of n is given by
For example, there are (5-1)D(3,3) = 648 Euler circuits in K5.
These include [((1,2),(2,3),(3,4),(4,5),(5,1),(1,3),(3,5),(5,2),(2,4),(4,1)), ...].
Note: Hamilton circuits pass once through each and every vertex whereas Euler circuits pass once through each and every edge.
3. In compiler testing, the recurrence relation can be used to test the ability to handle recursion efficiently.