About Graph Unions and Intersections

Koch, Sebastian

doi:10.2478/forma-2020-0014

Abstract

In this article the union and intersection of a set of graphs are formalized in the Mizar system [5], based on the formalization of graphs in [7].

References

[1] 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
[2] 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
[3] Czesław Byliński. Partial functions. Formalized Mathematics, 1(2):357–367, 1990.
Search in Google Scholar Back to article
[4] Reinhard Diestel. Graph theory. Graduate Texts in Mathematics; 173. Springer, New York, 2nd edition, 2000. ISBN 0-387-98976-5; 0-387-98976-5.
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] Sebastian Koch. About graph complements. Formalized Mathematics, 28(1):41–63, 2020. doi:10.2478/forma-2020-0004.10.2478/forma-2020-0004
Search in Google Scholar Back to article
[7] Gilbert Lee and Piotr Rudnicki. Alternative graph structures. Formalized Mathematics, 13(2):235–252, 2005.
Search in Google Scholar Back to article
[8] Kenneth H. Rosen, editor. Handbook of discrete and combinatorial mathematics. Discrete mathematics and its applications. CRC Press, Boca Raton, second edition, 2018. ISBN 978-1-58488-780-5.
Search in Google Scholar Back to article
[9] Klaus Wagner. Graphentheorie. B.I-Hochschultaschenbücher; 248. Bibliograph. Inst., Mannheim, 1970. ISBN 3-411-00248-4.
Search in Google Scholar Back to article
[10] Robin James Wilson. Introduction to Graph Theory. Oliver & Boyd, Edinburgh, 1972. ISBN 0-05-002534-1.
Search in Google Scholar Back to article

About Graph Unions and Intersections

Abstract

Paradigm

My account