No label defined (Q4352949)
From MaRDI portal
!
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 1057880
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1057880 |
Statements
16 March 1998
0 references
planar
0 references
flat graph
0 references
valid representation
0 references
clique sums
0 references
minor-monotone graph invariants
0 references
oriented matroids
0 references
minor
0 references
0 references
0.9102007
0 references
0 references
0.8930511
0 references
0 references
0.8910274
0 references
0.88902354
0 references
The paper surveys recent developments on several minor-monotone graph invariants. The CDV invariant, introduced by Colin de Verdière and denoted by \(\mu(G)\), may be viewed as the spherical dimension of the graph \(G\), while the HLS invariant, introduced by van der Holst, Lavrent and Schrijver, denoted by \(\lambda(G)\), may be viewed as the Euclidean dimension of the graph. These two invariants seem to be connected by the inequalities \(\lambda(G)\leq\mu(G)\leq \lambda(G)+1\) and up to dimension 4 are pretty well characterized. Another invariant, defined via oriented matroids, denoted by \(\lambda'(G)\), behaves almost like \(\lambda(G)\), and it may be very well identical to it. The last invariant covered, \(\kappa(G)\), is fully characterized by the statement that \(\kappa(G)\geq d\) iff \(G\) has \(K_{d+1}\) as a minor. For the entire collection see [Zbl 0869.00029].
0 references