On the Relation Between Two Minor-Monotone Graph Parameters

, where μ and λ are minor-monotone graph invariants introduced by Colin de Verdière [3] and van der Holst, Laurent, and Schrijver [5]. It is also shown that a graph G exists with . The graphs G with maximal planar complement and , characterised by Kotlov, Lovász, and Vempala, are shown to be forbidden minors for .

This is a preview of subscription content, access via your institution.

Author information



Additional information

Received: June 13, 1997

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Pendavingh, R. On the Relation Between Two Minor-Monotone Graph Parameters. Combinatorica 18, 281–292 (1998). https://doi.org/10.1007/PL00009821

Download citation

  • AMS Subject Classification (1991) Classes:  05C