We extend the concept of graph representations modulo integers introduced by Erdös and Evans to graph representations over finite rings and generalize it to representations of signed graphs. We introduce several representation numbers and product dimensions of graphs and signed graphs and compute these quantities for a few special classes of signed graphs
AbstractFollowing our recent exposition on the algebraic foundations of signed graphs, we introduce ...
AbstractA signed graph is a graph with a sign attached to each arc. This article introduces the matr...
AbstractLet k be a positive integer. We call a graph G = (V, E) a k-dot product graph if there is a ...
We extend the concept of graph representations modulo integers introduced by Erdös and Evans to grap...
A graph is said to be representable modulo n if its vertices can be labelled with distinct integers ...
A graph is said to be representable modulo n if its vertices can be labelled with distinct integers ...
A graph is representable by a ring if its vertices can be labeled with distinct ring elements so the...
We introduce the concept of dot product representations of graphs, giving some motivations as well a...
AbstractA graph G has a representation modulo r if there exists an injective map f:V(G)→{0,1,…,r−1} ...
A graph has a representation modulo n if there exists an injective map f: {V (G)} → {0, 1,...,n − 1}...
A graph G has a representation modulo n if there exists an injective map f: V (G) → {0, 1,..., n} su...
The fundamental concepts of graph theory are cycles, Eulerian graphs, bonds, cuts, spanning trees an...
A graph G has a representation modulo n if there exists an injective map f : V (G) → {0, 1, . . . , ...
In this paper, we define the notion of set-valuations of signed graphs and discuss certain propertie...
A graph whose edges are labeled either as positive or negative is called a signed graph. In this art...
AbstractFollowing our recent exposition on the algebraic foundations of signed graphs, we introduce ...
AbstractA signed graph is a graph with a sign attached to each arc. This article introduces the matr...
AbstractLet k be a positive integer. We call a graph G = (V, E) a k-dot product graph if there is a ...
We extend the concept of graph representations modulo integers introduced by Erdös and Evans to grap...
A graph is said to be representable modulo n if its vertices can be labelled with distinct integers ...
A graph is said to be representable modulo n if its vertices can be labelled with distinct integers ...
A graph is representable by a ring if its vertices can be labeled with distinct ring elements so the...
We introduce the concept of dot product representations of graphs, giving some motivations as well a...
AbstractA graph G has a representation modulo r if there exists an injective map f:V(G)→{0,1,…,r−1} ...
A graph has a representation modulo n if there exists an injective map f: {V (G)} → {0, 1,...,n − 1}...
A graph G has a representation modulo n if there exists an injective map f: V (G) → {0, 1,..., n} su...
The fundamental concepts of graph theory are cycles, Eulerian graphs, bonds, cuts, spanning trees an...
A graph G has a representation modulo n if there exists an injective map f : V (G) → {0, 1, . . . , ...
In this paper, we define the notion of set-valuations of signed graphs and discuss certain propertie...
A graph whose edges are labeled either as positive or negative is called a signed graph. In this art...
AbstractFollowing our recent exposition on the algebraic foundations of signed graphs, we introduce ...
AbstractA signed graph is a graph with a sign attached to each arc. This article introduces the matr...
AbstractLet k be a positive integer. We call a graph G = (V, E) a k-dot product graph if there is a ...
DOI
Add to ORKG