On a minor-monotone graph invariant

DOI10.1006/jctb.1995.1056zbMath0839.05034OpenAlexW2117344743MaRDI QIDQ1907104

Hein van der Holst, Monique Laurent

Publication date: 5 June 1996

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/1415

zbMATH Keywords

series-parallel graphforestseries-parallel graphshalfspaceColin de Verdière invariantclique sumsminor-monotone graph invariantvalid representation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Related Items (9)

On the invariance of Colin de Verdière's graph parameter under clique sums ⋮ A minor-monotone graph parameter based on oriented matroids ⋮ Optimizing Colin de Verdière matrices of \(K_{4,4}\) ⋮ Embedding and the rotational dimension of a graph containing a clique ⋮ Nerves, minors, and piercing numbers ⋮ A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs ⋮ A Complexity Dichotomy for the Coloring of Sparse Graphs ⋮ On vertex partitions and some minor-monotone graph parameters ⋮ On Vertex Partitions and the Colin de Verdière Parameter

This page was built for publication: On a minor-monotone graph invariant