Title

On the minor-minimal 2-connected graphs having a fixed minor

Document Type

Article

Publication Date

4-6-2004

Abstract

Let H be a graph with κ1 components and κ 2 blocks, and let G be a minor-minimal 2-connected graph having H as a minor. This paper proves that |E(G)|-|E(H)|≤α(κ 1-1)+β(κ2-1) for all (α,β) such that α+β≥5,2α+5β≥;20, and β≥3. Moreover, if one of the last three inequalities fails, then there are graphs G and H for which the first inequality fails. © 2003 Elsevier B.V. All rights reserved.

Publication Source (Journal or Book title)

Discrete Mathematics

First Page

77

Last Page

118

This document is currently not available here.

Share

COinS