This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 International License.
This article contains many auxiliary theorems which were missing in the Mizar Mathematical Library to the best of the author’s knowledge. Most of them regard graph theory as formalized in the GLIB series and are needed in upcoming articles.