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.
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | Knauer, Ulrich, Pipattanajinda, Nirutt |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2019
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/349 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete MathematicsСхожі ресурси
Схожі ресурси
-
The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
за авторством: Gyurov, Boyko, та інші
Опубліковано: (2016) -
The endomorphisms monoids of graphs of order \(n\) with a minimum degree \(n-3\)
за авторством: Pipattanajinda, Nirutt, та інші
Опубліковано: (2018) -
Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019) -
Arithmetic properties of exceptional lattice paths
за авторством: Rump, Wolfgang
Опубліковано: (2018) -
Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
за авторством: Pikuta, Piotr
Опубліковано: (2018)