Finding the Number of Weak Homomorphisms of Paths
Let G and H be graphs. A mapping f from VG to VH is called a weak homomorphism from G to H if fx=fy or fx,fy∈EH whenever x,y∈EG. In this paper, we provide an algorithm to determine the number of weak homomorphisms of paths.
Saved in:
Main Authors: | Tawatchai Pomsri, Wannasiri Wannasit, Sayan Panma |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2022-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2022/2153927 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Using Trapezoidal Intuitionistic Fuzzy Number to Find Optimized Path in a Network
by: P. Jayagowri, et al.
Published: (2014-01-01) -
Homomorphic and restricted homomorphic products of softgraphs
by: Jinta Jose, et al.
Published: (2025-01-01) -
On the Homomorphisms of the Lie Groups and
by: Fatma Özdemir, et al.
Published: (2013-01-01) -
Homomorphism and sigma polynomials
by: Richard Alan Gillman
Published: (1995-01-01) -
On the numbers of weak congruences of some finite lattices
by: Eszter K. Horváth, et al.
Published: (2024-01-01)