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

04/04/2022
by   Sagnik Sen, et al.
0

An (n,m)-graph has n different types of arcs and m different types of edges. A homomorphism of an (n,m)-graph G to an (n,m)-graph H is a vertex mapping that preserves adjacency type and directions. Notice that, in an (n,m)-graph a vertex can possibly have (2n+m) different types of neighbors. In this article, we study homomorphisms of (n,m)-graphs while an Abelian group acts on the set of different types of neighbors of a vertex.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/15/2021

On clique numbers of colored mixed graphs

An (m,n)-colored mixed graph, or simply, an (m,n)-graph is a graph havin...
research
03/29/2021

Learning on heterogeneous graphs using high-order relations

A heterogeneous graph consists of different vertices and edges types. Le...
research
08/07/2018

The Second Neighborhood Conjecture for some Special Classes of Graphs

An oriented graph is a directed graph with no loops or digons. The secon...
research
06/28/2018

Graphs without 2-community structures

In the context of community structure detection, we study the existence ...
research
02/24/2018

Role of management information system in time saving

This Case Study will be used in order to investigate and establish the i...
research
03/16/2020

Tuning Ranking in Co-occurrence Networks with General Biased Exchange-based Diffusion on Hyper-bag-graphs

Co-occurence networks can be adequately modeled by hyper-bag-graphs (hb-...

Please sign up or login with your details

Forgot password? Click here to reset