Ulrich Knauer, Nirutt Pipattanajinda, “A formula for the number of weak endomorphisms on paths”, Algebra Discrete Math., 2018, том 26, выпуск 2,страницы 270

RESEARCH ARTICLE

A formula for the number of weak endomorphisms on paths

Ulrich Knauer^a, Nirutt Pipattanajinda^b

^a Institut für Mathematik, Carl von Ossietzky Universität, D-26111 Oldenburg, Germany
^b Faculty of Sciences and Technology, Kamphaeng Phet Rajabhat University, Kamphaeng Phet, Thailand

Аннотация: A weak endomorphisms of a graph is a mapping on the vertex set of the graph which preserves or contracts edges. In this paper we provide a formula to determine the cardinalities of weak endomorphism monoids of finite undirected paths.

Ключевые слова: path, weak endomorphisms, three-dimensional square lattices.

MSC: Primary 05C30; Secondary 05C38

Поступила в редакцию: 24.11.2016
Исправленный вариант: 09.12.2018

Язык публикации: английский