图与同态的乘积与张量积
组合数学
2017-02-10 v2
摘要
针对在给定图集顶点集的笛卡尔积上提供边的过程P，我们引入并研究了这些图的P-乘积，从而推广了多种图乘积类型。类比（线性代数中的）多重线性映射概念，引入并利用P-态射来定义图的P-张量积，随后证明其唯一性。利用图同余展示了在此背景下处理投影（即弱同态）的一种方法。最后，引入并研究了同态的图以及同态的P-张量积，并将其与图的P-张量积相联系。
引用
@article{arxiv.1612.00601,
title = {Products and tensor products of graphs and homomorphisms},
author = {Izak Broere and Johannes Heidema},
journal= {arXiv preprint arXiv:1612.00601},
year = {2017}
}
备注
Comments: 12 pages; Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)