Abstract: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šetř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 that are essential tools in the further study of this topic. 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]. We also prove the existence of a categorical product for $(n,m)$-graphs on with respect to a particular class of generalized switch which implicitly uses category theory. This is a counter intuitive solution as the number of vertices in the Categorical product of two $(n,m)$-graphs on $p$ and $q$ vertices has a multiple of $pq$ many vertices, where the multiple depends on the switch. This solves an open question asked by Brewster in the PEPS 2012 workshop as a corollary. We also provide a way to calculate the product explicitly, and prove general properties of the product. We define the analog of chromatic number for $(n,m)$-graphs with respect to generalized switch and explore the interrelations between chromatic numbers with respect to different switch operations. We find the value of this chromatic number for the family of forests using group theoretic notions.

A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes

The Combinatorics of Motzkin Polyominoes

Stacky fans and tropical moduli in polymake

Hecke growth diagrams, and maximal increasing and decreasing sequences in fillings of stack polyominoes

Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a q,t-Narayana polynomial

Further Bijections to Pattern-Avoiding Valid Hook Configurations

Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions

Partial Alternating Sign Matrix Bijections and Dynamics

Skew Dyck paths with catastrophes

Six bijections between deco polyominoes and permutations

Indistinguishable asymptotic pairs and multidimensional Sturmian configurations

Subspaces, subsets, and Motzkin paths

Geometric Markov partitions for pseudo-Anosov homeomorphisms with prescribed combinatorics

Heaps of pieces for lattice paths

A combinatorial approach to categorical Möbius inversion and pseudoinversion

Galois connections for phylogenetic networks and their polytopes

Homomorphisms of (n,m)-graphs with respect to generalised switch

Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain

Grand Motzkin paths and $\{0,1,2\}$-trees -- a simple bijection

Bijections between colored compositions, Dyck paths, and polygon partitions