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:
| 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Ähnliche Einträge
-
The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
von: Gyurov, Boyko, et al.
Veröffentlicht: (2016) -
The endomorphisms monoids of graphs of order \(n\) with a minimum degree \(n-3\)
von: Pipattanajinda, Nirutt, et al.
Veröffentlicht: (2018) -
Endomorphisms of Cayley digraphs of rectangular groups
von: Arworn, Srichan, et al.
Veröffentlicht: (2019) -
Arithmetic properties of exceptional lattice paths
von: Rump, Wolfgang
Veröffentlicht: (2018) -
Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
von: Pikuta, Piotr
Veröffentlicht: (2018)