Counting and Computing by $e$
Combinatorics
2007-05-23 v1 Number Theory
Abstract
In this paper we count the number of paths and cycles in complete graphs by using the number . Also, we compute the number of derangements in same way. Connection by yields some nice formulas for the number of derangements, such as and , and using these relations allow us to compute some incomplete gamma functions and hypergeometric summations; these connections are hidden in the heart of a nice polynomial that we call it derangement function and a simple ordinary differential equation concerning it.
Keywords
Cite
@article{arxiv.math/0606613,
title = {Counting and Computing by $e$},
author = {Mehdi Hassani},
journal= {arXiv preprint arXiv:math/0606613},
year = {2007}
}
Comments
12 pages, no figure, review of my works about the number of derangements