塞巴斯蒂安·科赫 关于顶点映射。 （英语） Zbl 1433.68582号 福尔马利兹。数学。 27，第3号，303-313（2020）。 摘要：在[作者，同上27，第3号，261-301（2020；Zbl 1433.68581号)]部分图映射在Mizar系统中进行了形式化。这种映射将图的一些顶点和边映射到另一个顶点和边，同时保持相邻性。虽然此通用方法适用于中介绍的（multidi）图的一般形式[G.李和P.鲁德尼克，《替代图结构》，同上，第2期，235–252（2005）]，对于没有平行边的图来说，更专业的版本似乎很方便。因此，在这里形式化了保持映射顶点之间邻接的部分顶点映射。 MSC公司： 68V20型 数学形式化与定理证明 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 关键词：图同态;图同构 引文：Zbl 1433.68581号 软件：米扎尔 PDF格式BibTeX公司 XML格式引用 \textit{S.Koch}，福尔马利兹。数学。27，第3号，303--313（2020；Zbl 1433.68582） 全文： 内政部 参考文献： [1] 伊恩·安德森。离散数学的第一门课程。斯普林格大学本科生数学系列。施普林格，伦敦，2001年。国际标准图书编号1-85233-236-0·Zbl 0960.00005 [2] 格热戈兹·班塞雷克（Grzegorz Bancerek）、Czesław Bylinñski、亚当·格拉博夫斯基（Adam Grabowski）、阿图尔·科尔尼·奥维茨（Artur Korni \322；owicz）、罗曼·马图塞夫斯基（Roman Matuszewski），亚当·诺莫维奇（Adam Naumowic。Mizar数学图书馆在Mizar交互式证明开发中的作用。《自动推理杂志》，61（1）：9-322018年。doi:10.1007/s10817-017-9440-6·Zbl 1433.68530号 [3] Adam Grabowski、Artur Korniłowicz和Adam Naumowicz。四十年的米扎尔。《自动推理杂志》，55（3）：191-1982015。doi:10.1007/s10817-015-9345-1·Zbl 1336.00111号 [4] Pavol Hell和Jaroslav Nesetril。图和同态。牛津数学系列讲座及其应用；28.牛津大学出版社，牛津，2004年。国际标准书号0-19-852817-5·Zbl 1062.05139号 [5] 乌尔里希·克瑙尔。代数图论：形态、幺半群和矩阵，《德格鲁特数学研究》第41卷。沃尔特·德·格鲁伊特（Walter de Gruyter），2011年·Zbl 1338.05001号 [6] 塞巴斯蒂安·科赫。关于图形映射。形式化数学，27（3）：261-3012019。doi:10.2478/forma-2019-0024·Zbl 1433.68581号 [7] Gilbert Lee和Piotr Rudnicki。可选的图形结构。形式化数学，13（2）：235-2522005。 [8] 罗宾·詹姆斯·威尔逊。图论导论。奥利弗·博伊德，爱丁堡，1972年。ISBN 0-05-002534-1·Zbl 0891.05001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。