The study of homomorphisms of $(n,m)$-graphs, that is, adjacency preserving vertex mappings of graphs with $n$ types of arcs and $m$ types of edges was initiated by Ne\v{s}et\v{r}il and Raspaud [Journal of Combinatorial Theory, Series B 2000]. Later, some attempts were made to generalize the switch operation that is popularly used in the study of signed graphs, and study its effect on the above mentioned homomorphism. In this article, we too provide a generalization of the switch operation on $(n,m)$-graphs, which to the best of our knowledge, encapsulates all the previously known generalizations as special cases. We approach to study the homomorphism with respect to the switch operation axiomatically. We prove some fundamental results, which, we believe, will be essential tools in the further study of this topic. We also prove the existence of a categorical product for $(n,m)$-graphs with respect to a particular class of generalized switch. We also provide a way to calculate the product explicitly, and prove general properties of the product. Also, in the process of proving the fundamental results, we have provided yet another solution to an open problem posed by Klostermeyer and MacGillivray [Discrete Mathematics 2004].
翻译:对美元(n),m)的同质性的研究,即对美元(n,m)的同质性研究。后来,对美元(m)的同质性研究进行了一些尝试,即对美元(n)的正值和美元(m)的平面图进行横向保护。在本篇文章中,我们也对以美元(n)的弧值和美元(m)的平面图的切换性图进行了概括化的描述,这是由Ne\v{s}set\v{r}il和Raspaud[合并理论杂志,B系列,2000年]和Raspaude(《合并理论杂志》,2000年系列)。后来,我们试图对在对签名图表的研究中普遍使用的开关性操作进行概括化,并研究其对上述同质性的影响。在这个文章中,我们也提供了对美元(n,m)美元(m)的正值(g)的平面图的图形操作的概括性。我们还提供了另一种直截面的基价的模型,我们用一种方法来验证了整个G的特性。