Underlying Simple Graphs

Koch, Sebastian

doi:10.2478/forma-2019-0023

Abstract

In this article the notion of the underlying simple graph of a graph (as defined in [8]) is formalized in the Mizar system [5], along with some convenient variants. The property of a graph to be without decorators (as introduced in [7]) is formalized as well to serve as the base of graph enumerations in the future.

References

[1] Grzegorz Bancerek. Introduction to trees. Formalized Mathematics, 1(2):421–427, 1990.
Search in Google Scholar Back to article
[2] Grzegorz Bancerek, Czesław Byliński, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, and Karol Pąk. The role of the Mizar Mathematical Library for interactive proof development in Mizar. Journal of Automated Reasoning, 61(1):9–32, 2018. doi:10.1007/s10817-017-9440-6.10.1007/s10817-017-9440-6604425130069070
Search in Google Scholar Back to article
[3] Lowell W. Beineke and Robin J. Wilson, editors. Selected Topics in Graph Theory. Academic Press, London, 1978. ISBN 0-12-086250-6.
Search in Google Scholar Back to article
[4] John Adrian Bondy and U. S. R. Murty. Graph Theory. Graduate Texts in Mathematics, 244. Springer, New York, 2008. ISBN 978-1-84628-969-9.
Search in Google Scholar Back to article
[5] Adam Grabowski, Artur Korniłowicz, and Adam Naumowicz. Four decades of Mizar. Journal of Automated Reasoning, 55(3):191–198, 2015. doi:10.1007/s10817-015-9345-1.10.1007/s10817-015-9345-1
Search in Google Scholar Back to article
[6] Krzysztof Hryniewiecki. Graphs. Formalized Mathematics, 2(3):365–370, 1991.
Search in Google Scholar Back to article
[7] Gilbert Lee. Weighted and labeled graphs. Formalized Mathematics, 13(2):279–293, 2005.
Search in Google Scholar Back to article
[8] Gilbert Lee and Piotr Rudnicki. Alternative graph structures. Formalized Mathematics, 13(2):235–252, 2005.
Search in Google Scholar Back to article
[9] Piotr Rudnicki and Lorna Stewart. Simple graphs as simplicial complexes: the Mycielskian of a graph. Formalized Mathematics, 20(2):161–174, 2012. doi:10.2478/v10037-012-0019-8.10.2478/v10037-012-0019-8
Search in Google Scholar Back to article
[10] Yozo Toda. The formalization of simple graphs. Formalized Mathematics, 5(1):137–144, 1996.
Search in Google Scholar Back to article
[11] Klaus Wagner. Graphentheorie. B.I-Hochschultaschenbücher; 248. Bibliograph. Inst., Mannheim, 1970. ISBN 3-411-00248-4.
Search in Google Scholar Back to article
[12] Robin James Wilson. Introduction to Graph Theory. Oliver & Boyd, Edinburgh, 1972. ISBN 0-05-002534-1.
Search in Google Scholar Back to article

Underlying Simple Graphs

Abstract

Paradigm

My account