谢尔盖Kozerenko 更多关于线性和度量树映射的信息。 （英语） Zbl 1469.05031号 奥普斯。数学。 41，编号1，55-70（2021）. 摘要：我们考虑有限组合树顶点集上的线性和度量自映射。线性贴图是保持顶点对之间间隔的贴图，而度量贴图是不增加顶点对之间距离的贴图。我们获得了一个给定的线性或度量映射在树的边的某个方向上是正（负）映射的判据，刻画了允许映射以Markov图为路径的树，并证明了对于树上某个合适的映射，任何部分函数有向图的逆同构于Markov图。 理学硕士： 05二氧化碳 树 05C12号 图形中的距离 05C20号 有向图（有向图），比赛 54E40型 度量空间上的特殊映射 关键词：马尔可夫图;公制地图;非展开地图;线性地图;图同态 PDF格式BibTeX公司 XML格式引用 \textit{S.Kozerenko}，奥普斯。数学。41，编号1，55--70（2021；Zbl 1469.05031） 全文： 内政部 参考文献： [1] H.-J.Bandelt，M.van de Vel，中值图的固定立方体定理，离散数学。67(1987), 129-137. ·Zbl 0628.05053号 [2] S.Kozerenko，一维动力系统的马尔可夫图及其离散类似物，Rom.J.Math。计算。科学6（2016），16-24·Zbl 1424.37027号 [3] S.Kozerenko，《离散马尔可夫图：循环、不动点和映射预排序》，J.Adv.Math。螺柱9（2016），99-109·Zbl 1344.37051号 [4] S.Kozerenko，关于树上映射的Markov图的抽象性质，Mat.Bilten 41（2017），5-21·Zbl 1417.05087号 [5] S.Kozerenko，《关于M图的不交并》，《代数离散数学》24（2017），262-273·Zbl 1388.05078号 [6] S.Kozerenko，基于马尔可夫图的树上线性和度量映射，评论。数学。卡罗琳大学，59（2018），173-187·兹比尔1463.37029 [7] R.Nowakowski，I.Rival，《带圈图的固定边定理》，J.Graph Theory3（1979），339-350·Zbl 0432.05030号 [8] R.Nowakowski，I.Rival，关于图的一类等距子图，组合数学2（1982），77-88。 [9] A.Quilliot，图论中的收缩问题，《离散数学》54（1985），61-71·兹伯利0588.05043 [10] E.Wilkeit，带正则自同态幺半群的图，Arch。《数学》66（1996），344-352·Zbl 0855.05090号 [11] T.Zamfirescu，图中的非扩张映射，高级应用。数学。《科学》第6卷（2010年），第23-32页·Zbl 1219.05053号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。