On the Relation Between Two Minor-Monotone Graph Parameters |
| |
Authors: | R. Pendavingh |
| |
Affiliation: | (1) Faculteit der Wiskunde, Informatica, Natuurkunde en Sterrenkunde, Universiteit van Amsterdam; Plantage Muidergracht 24, 1018 TV, Amsterdam, NL |
| |
Abstract: | , 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 . Received: June 13, 1997 |
| |
Keywords: | AMS Subject Classification (1991) Classes: 05C |
本文献已被 SpringerLink 等数据库收录! |
|