A formula for the number of weak endomorphisms on paths

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.

Gespeichert in:
Bibliographische Detailangaben
Datum:2019
Hauptverfasser: Knauer, Ulrich, Pipattanajinda, Nirutt
Format: Artikel
Sprache:English
Veröffentlicht: Lugansk National Taras Shevchenko University 2019
Schlagworte:
Online Zugang:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/349
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics