从路径到矩形网格图的弱同态计数公式
组合数学
2023-12-21 v1
摘要
从图 G 到图 H 的弱同态是一个从 V(G) 到 V(H) 的映射 f，其中对于 E(G) 中的所有 {x, y}，要么 f(x) = f(y)，要么 {f(x), f(y)} 是 E(H) 的一个元素。矩形网格图是由两条路径的笛卡尔积构成的。在本文中，我们给出了一个计算从路径到矩形网格图的弱同态数量的公式。
引用
@article{arxiv.2312.13089,
title = {Formulas for the Number of Weak Homomorphisms from Paths to Rectangular Grid Graphs},
author = {Penying Rochanakul and Hatairat Yingtaweesittikul and Sayan Panma},
journal= {arXiv preprint arXiv:2312.13089},
year = {2023}
}
备注
21 pages