An algorithm for the numbers of endomorphisms on paths (DM13208)
An endomorphism of a graph is a mapping on the vertex set of the graph which preserves edges. In this paper we provide an algorithm to determine the cardinalities of endomorphism monoids of finite undirected paths. © 2008 Elsevier B.V. All rights reserved.
Saved in:
| Main Author: | |
|---|---|
| Format: | Journal |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=56349146146&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/49254 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chiang Mai University |
| id |
th-cmuir.6653943832-49254 |
|---|---|
| record_format |
dspace |
| spelling |
th-cmuir.6653943832-492542018-08-16T02:13:19Z An algorithm for the numbers of endomorphisms on paths (DM13208) Sr Arworn Mathematics An endomorphism of a graph is a mapping on the vertex set of the graph which preserves edges. In this paper we provide an algorithm to determine the cardinalities of endomorphism monoids of finite undirected paths. © 2008 Elsevier B.V. All rights reserved. 2018-08-16T02:13:19Z 2018-08-16T02:13:19Z 2009-01-06 Journal 0012365X 2-s2.0-56349146146 10.1016/j.disc.2007.12.049 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=56349146146&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/49254 |
| institution |
Chiang Mai University |
| building |
Chiang Mai University Library |
| country |
Thailand |
| collection |
CMU Intellectual Repository |
| topic |
Mathematics |
| spellingShingle |
Mathematics Sr Arworn An algorithm for the numbers of endomorphisms on paths (DM13208) |
| description |
An endomorphism of a graph is a mapping on the vertex set of the graph which preserves edges. In this paper we provide an algorithm to determine the cardinalities of endomorphism monoids of finite undirected paths. © 2008 Elsevier B.V. All rights reserved. |
| format |
Journal |
| author |
Sr Arworn |
| author_facet |
Sr Arworn |
| author_sort |
Sr Arworn |
| title |
An algorithm for the numbers of endomorphisms on paths (DM13208) |
| title_short |
An algorithm for the numbers of endomorphisms on paths (DM13208) |
| title_full |
An algorithm for the numbers of endomorphisms on paths (DM13208) |
| title_fullStr |
An algorithm for the numbers of endomorphisms on paths (DM13208) |
| title_full_unstemmed |
An algorithm for the numbers of endomorphisms on paths (DM13208) |
| title_sort |
algorithm for the numbers of endomorphisms on paths (dm13208) |
| publishDate |
2018 |
| url |
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=56349146146&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/49254 |
| _version_ |
1681423376917200896 |