scientific article; zbMATH DE number 1057880
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].
- On a minor-monotone graph invariant
- Graph minor theory
- Minimal invariant sets in a vertex-weighted graph
- Minor-equivalence for infinite graphs
- INVARIANTS OF GRAPHS
- An invariant for minimum triangle-free graphs
- Minimal indecomposable graphs
- On the relation between two minor-monotone graph parameters
- A minor-monotone graph parameter based on oriented matroids
- scientific article; zbMATH DE number 3906520
- On the relation between two minor-monotone graph parameters
- Minor-equivalence for infinite graphs
- A minor-monotone graph parameter based on oriented matroids
- Some connectivity properties for excluded minors of the graph invariant (G)
- On a minor-monotone graph invariant
- Minimum monopoly in regular and tree graphs
- Graph minor theory
- Tree densities in sparse graph classes
- Posets and planar graphs
- Nerves, minors, and piercing numbers
- The classification of graphs on eight vertices with coinciding zero forcing number and maximum nullity
- Clustered coloring of graphs excluding a subgraph and a minor
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4352949)