1. bookVolume 29 (2021): Issue 4 (December 2021)
Journal Details
License
Format
Journal
eISSN
1898-9934
First Published
09 Jun 2008
Publication timeframe
4 times per year
Languages
English
access type Open Access

About Graph Sums

Published Online: 09 Jul 2022
Volume & Issue: Volume 29 (2021) - Issue 4 (December 2021)
Page range: 249 - 278
Accepted: 30 Nov 2021
Journal Details
License
Format
Journal
eISSN
1898-9934
First Published
09 Jun 2008
Publication timeframe
4 times per year
Languages
English
Summary

In this article the sum (or disjoint union) of graphs is formalized in the Mizar system [4], [1], based on the formalization of graphs in [9].

Keywords

MSC

[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.604425130069070 Open DOISearch in Google Scholar

[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

[3] 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

[4] 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. Open DOISearch in Google Scholar

[5] Sebastian Koch. Miscellaneous graph preliminaries. Formalized Mathematics, 28(1):23–39, 2020. doi:10.2478/forma-2020-0003. Open DOISearch in Google Scholar

[6] Sebastian Koch. Miscellaneous graph preliminaries. Part I. Formalized Mathematics, 29 (1):21–38, 2021. doi:10.2478/forma-2021-0003. Open DOISearch in Google Scholar

[7] Sebastian Koch. About graph unions and intersections. Formalized Mathematics, 28(2): 155–171, 2020. doi:10.2478/forma-2020-0014. Open DOISearch in Google Scholar

[8] Gilbert Lee. Walks in graphs. Formalized Mathematics, 13(2):253–269, 2005. Search in Google Scholar

[9] Gilbert Lee and Piotr Rudnicki. Alternative graph structures. Formalized Mathematics, 13(2):235–252, 2005. Search in Google Scholar

[10] 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

[11] Klaus Wagner. Graphentheorie. B.I-Hochschultaschenbücher; 248. Bibliograph. Inst., Mannheim, 1970. ISBN 3-411-00248-4. Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo