𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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

✍ Scribed by A. M. H. Gerards

Publisher
John Wiley and Sons
Year
1995
Tongue
English
Weight
409 KB
Volume
20
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

A Short Proof of Seymour's Characterizat
A Short Proof of Seymour's Characterization of the Matroids with the Max-Flow Min-Cut Property
✍ Bertrand Guenin 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 113 KB

Seymour proved that the set of odd circuits of a signed binary matroid ðM; SÞ has the Max-Flow Min-Cut property if and only if it does not contain a minor isomorphic to ðMðK 4 Þ; EðK 4 ÞÞ: We give a shorter proof of this result. # 2002 Elsevier Science (USA)

Development of a new procedure based on
Development of a new procedure based on the energy charge measurement using ATP bioluminescence assay for the detection of living mould from graphic documents
✍ Malalanirina Sylvia Rakotonirainy; Sylvia Arnold 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 128 KB 👁 1 views

## Abstract Fungal contamination is a major cause of deterioration in libraries and archives. Curators and conservators increasingly need rapid microbiological analyses. This paper presents a rapid detection method for the fungal contaminants on documents. A previous study showed that the calculati