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.
Saved in:
| Date: | 2019 |
|---|---|
| Main Authors: | Knauer, Ulrich, Pipattanajinda, Nirutt |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2019
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/349 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete MathematicsSimilar Items
-
The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
by: Gyurov, Boyko, et al.
Published: (2016) -
The endomorphisms monoids of graphs of order \(n\) with a minimum degree \(n-3\)
by: Pipattanajinda, Nirutt, et al.
Published: (2018) -
Endomorphisms of Cayley digraphs of rectangular groups
by: Arworn, Srichan, et al.
Published: (2019) -
Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
by: Pikuta, Piotr
Published: (2018) -
Arithmetic properties of exceptional lattice paths
by: Rump, Wolfgang
Published: (2018)