Graphs of small dimensions (Q1912752)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 878263
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8028362989425659
0 references
0.7787567377090454
0 references
0.7768510580062866
0 references
0.7745910286903381
0 references
