Graphs of small dimensions (Q1912752)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graphs of small dimensions |
scientific article |
Statements
Graphs of small dimensions (English)
0 references
14 May 1996
0 references
An upper bound is given to the direct product dimension of any graph of fixed order and fixed maximum degree. Bounds are also given to the minimum size of a set intersection representation of a graph.
0 references
product dimension
0 references
set intersection representation
0 references
0 references
