, 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, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: June 13, 1997
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/PL00009821