This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 Public License.
In this article regular graphs, both directed and undirected, are formalized in the Mizar system [7], [2], based on the formalization of graphs as described in [10]. The handshaking lemma is also proven.