summary:The intersection dimension of a graph $G$ with respect to a class $\Cal A$ of graphs is the minimum $k$ such that $G$ is the intersection of some $k$ graphs on the vertex set $V(G)$ belonging to $\Cal A$. In this paper we follow [\,Kratochv'\i l J., Tuza Z.: {\sl Intersection dimensions of graph classes\/}, Graphs and Combinatorics 10 (1994), 159--168\,] and show that for some pairs of graph classes $\Cal A$, $\Cal B$ the intersection dimension of graphs from $\Cal B$ with respect to $\Cal A$ is unbounded
Given two graphs G and H sharing the same vertex set, the edge-intersection spectrum of G and H is ...
AbstractThe dimension D(S) of a family S of subsets of n = {1, 2, …, n} is defined as the minimum nu...
The intersection number of a graph G is the minimum size of a set S such that G is an intersection g...
summary:The intersection dimension of a graph $G$ with respect to a class $\Cal A$ of graphs is the ...
summary:In this note, we introduce the notion of $k$-Ramsey classes of graphs and we reveal connecti...
AbstractThis paper studies the dimension of the intersection between the cycle and coboundary groups...
AbstractAnintersection representation of a graph is a function gf mapping vertices to sets such that...
We introduce a concept of intersection dimension of a graph with respect to a graph class. This gene...
AbstractA graph is an intersection graph if it is possible to assign sets to its vertices so that ad...
We show that the intersection dimension of graphs with respect to several hereditary properties can ...
We show that the intersection dimension of graphs with respect to several hereditary properties can ...
The intersection dimension of a bipartite graph with respect to a type L is the smallest number t fo...
The intersection graph of a set system S is a graph on the vertex set S, in which two vertices are c...
AbstractA graph has boxicity k if k is the smallest integer such that G is an intersection graph of ...
We investigate the Ferrers dimension of classes of grid intersection graphs and show properties and ...
Given two graphs G and H sharing the same vertex set, the edge-intersection spectrum of G and H is ...
AbstractThe dimension D(S) of a family S of subsets of n = {1, 2, …, n} is defined as the minimum nu...
The intersection number of a graph G is the minimum size of a set S such that G is an intersection g...
summary:The intersection dimension of a graph $G$ with respect to a class $\Cal A$ of graphs is the ...
summary:In this note, we introduce the notion of $k$-Ramsey classes of graphs and we reveal connecti...
AbstractThis paper studies the dimension of the intersection between the cycle and coboundary groups...
AbstractAnintersection representation of a graph is a function gf mapping vertices to sets such that...
We introduce a concept of intersection dimension of a graph with respect to a graph class. This gene...
AbstractA graph is an intersection graph if it is possible to assign sets to its vertices so that ad...
We show that the intersection dimension of graphs with respect to several hereditary properties can ...
We show that the intersection dimension of graphs with respect to several hereditary properties can ...
The intersection dimension of a bipartite graph with respect to a type L is the smallest number t fo...
The intersection graph of a set system S is a graph on the vertex set S, in which two vertices are c...
AbstractA graph has boxicity k if k is the smallest integer such that G is an intersection graph of ...
We investigate the Ferrers dimension of classes of grid intersection graphs and show properties and ...
Given two graphs G and H sharing the same vertex set, the edge-intersection spectrum of G and H is ...
AbstractThe dimension D(S) of a family S of subsets of n = {1, 2, …, n} is defined as the minimum nu...
The intersection number of a graph G is the minimum size of a set S such that G is an intersection g...