On size, circumference and circuit removal in 3-connected matroids

نویسندگان

  • Manoel Lemos
  • James G. Oxley
چکیده

This paper proves several extremal results for 3-connected matroids. In particular, it is shown that, for such a matroid M , (i) if the rank r(M) of M is at least six, then the circumference c(M) of M is at least six and, provided |E(M)| ≥ 4r(M)− 5, there is a circuit whose deletion from M leaves a 3-connected matroid; (ii) if r(M) ≥ 4 and M has a basis B such that M\e is not 3-connected for all e in E(M)−B, then |E(M)| ≤ 3r(M)−4; and (iii) if M is minimally 3-connected but not hamiltonian, then |E(M)| ≤ 3r(M)− c(M).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The 3-connected Binary Matroids with Circumference

In this paper, we construct all 3-connected binary matroids with circumference equal to 6 or 7 having large rank.

متن کامل

The 3-connected binary matroids with circumference 6 or 7

In this paper, we construct all 3-connected binary matroids with circumference equal to 6 or 7 having large rank. © 2008 Elsevier Ltd. All rights reserved.

متن کامل

BASES AND CIRCUITS OF FUZZIFYING MATROIDS

In this paper, as an application of fuzzy matroids, the fuzzifying greedy algorithm is proposed and an achievableexample is given. Basis axioms and circuit axioms of fuzzifying matroids, which are the semantic extension for thebasis axioms and circuit axioms of crisp matroids respectively, are presented. It is proved that a fuzzifying matroidis equivalent to a mapping which satisfies the basis ...

متن کامل

On the circuit-spectrum of binary matroids

Murty, in 1971, characterized the connected binary matroids with all circuits having the same size. We characterize the connected binary matroids with circuits of two different sizes, where the largest size is odd. As a consequence of this result we obtain both Murty’s result and other results on binary matroids with circuits of only two sizes. We also show that it will be difficult to complete...

متن کامل

The 3-connected matroids with circumference 6

We construct all 3-connected matroids with circumference equal to 6 having rank at least 8. A matroid belongs to this family if and only if it is a generalized parallel connection of a set of planes along a common line (which may have some virtual points).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 220  شماره 

صفحات  -

تاریخ انتشار 2000