About Supergraphs. Part III

Summary The previous articles [5] and [6] introduced formalizations of the step-by-step operations we use to construct finite graphs by hand. That implicitly showed that any finite graph can be constructed from the trivial edgeless graph K1 by applying a finite sequence of these basic operations. In this article that claim is proven explicitly with Mizar[4].

[1]  Robin J. Wilson Introduction to Graph Theory , 1974 .

[2]  Walks in Graphs , 2013 .

[3]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.

[4]  Adam Naumowicz,et al.  The Role of the Mizar Mathematical Library for Interactive Proof Development in Mizar , 2017, Journal of Automated Reasoning.

[5]  Gilbert Lee Trees and Graph Components 1 , 2005 .

[6]  Adam Naumowicz,et al.  Four Decades of Mizar , 2015, Journal of Automated Reasoning.