Graphs of small dimensions (Q1912752)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graphs of small dimensions |
scientific article; zbMATH DE number 878263
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graphs of small dimensions |
scientific article; zbMATH DE number 878263 |
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