An algorithm for the number of path homomorphisms

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 u...

Full description

Saved in:
Bibliographic Details
Main Authors: Srichan Arworn, Piotr Wojtylak
Format: Journal
Published: 2018
Subjects:
Online Access:https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=69549138417&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/49240
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University