Please use this identifier to cite or link to this item: http://cmuir.cmu.ac.th/jspui/handle/6653943832/59734
Title: An algorithm for the number of path homomorphisms
Authors: Srichan Arworn
Piotr Wojtylak
Authors: Srichan Arworn
Piotr Wojtylak
Keywords: Mathematics
Issue Date: 28-Sep-2009
Abstract: A homomorphism of a graph G1= (V1, E1) to a graph G2= (V2, E2) is a mapping from the vertex set V1of G1to the vertex set V2of G2which preserves edges. In this paper we provide an algorithm to determine the number of homomorphisms from an arbitrary finite undirected path to another arbitrary finite undirected path. © 2008 Elsevier B.V. All rights reserved.
URI: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=69549138417&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/59734
ISSN: 0012365X
Appears in Collections:CMUL: Journal Articles

Files in This Item:
There are no files associated with this item.


Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.