✦ LIBER ✦

Irreducibility of the Tutte Polynomial of a Connected Matroid

✍ Scribed by C. Merino; A. de Mier; M. Noy

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 117 KB
Volume: 83
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.2001.2058

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on the Irreducibility of Hecke Po

A Note on the Irreducibility of Hecke Polynomials

✍ Kevin James; Ken Ono 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 190 KB

On the Connectivity Function of a Binary

On the Connectivity Function of a Binary Matroid

✍ Manoel Lemos 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 210 KB

In this paper, we shall consider the following problem: up to duality, is a connected matroid reconstructible from its connectivity function? Cunningham conjectured that this question has an affirmative answer, but Seymour gave a counter-example for it. In the same paper, Seymour proved that a conne

Concept of a vertex in a matroid and 3-c

Concept of a vertex in a matroid and 3-connected graphs

✍ A. K. Kelmans 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 316 KB

## Abstract The concept of a matroid vertex is introduced. The vertices of a matroid of a 3‐connected graph are in one‐to‐one correspondence with vertices of the graph. Thence directly follows Whitney's theorem that cyclic isomorphism of 3‐connected graphs implies isomorphism. The concept of a vert

On Tutt's Characterization of graphic ma

On Tutt's Characterization of graphic matroids—a graphic proof

✍ A. M. H. Gerards 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 409 KB

## Abstract In this paper we present a relatively simple proof of Tutt's characterization of graphic matroids. The proof uses the notion of ‘signed graph’ and it is ‘graphic’ in the sense that it can be presented almost entirely by drawing (signed) graphs. © 1995 John Wiley & Sons, Inc.

The Coefficients of the Tutte Polynomial

The Coefficients of the Tutte Polynomial Are Not Unimodal

✍ W. Schwarzler 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 102 KB

W. T. Tutte conjectured that the coefficients \(t_{i, j}\) of his dichromate form unimodal sequences in \(i\) and \(j\) separately. P. D. Seymour and D. J. A. Welsh conjectured more generally that the same holds for the coefficients of the Tutte polynomial of an arbitrary matroid. We show, by an exa

On the Structure of 3-connected Matroids

On the Structure of 3-connected Matroids and Graphs

✍ James Oxley; Haidong Wu 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 249 KB

An element e of a 3-connected matroid M is essential if neither the deletion M\e nor the contraction M/e is 3-connected. Tutte's Wheels and Whirls Theorem proves that the only 3-connected matroids in which every element is essential are the wheels and whirls. In this paper, we consider those 3-conne