𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multimatroids III. Tightness and Fundamental Graphs

✍ Scribed by André Bouchet

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
323 KB
Volume
22
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

✦ Synopsis

This paper continues the study of multimatroids. Here we introduce the subclass of tight multimatroids, which contains the liftings of even delta-matroids, the 3-matroids derived from isotropic systems, the Eulerian 3-matroids associated to 4-regular graphs and the Eulerian 2-matroids associated to evenly directed 4-regular graphs. The local properties of a tight multimatroid in the vicinity of a base are reflected by a fundamental graph, as in matroid theory. We describe how the fundamental graph is transformed when the base is modified. As an application we derive some connectivity properties of tight multimatroids.

📜 SIMILAR VOLUMES

Tight products and graph expansion
Tight products and graph expansion
✍ Amit Daniely; Nathan Linial 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 286 KB

## Abstract In this article, we study a new product of graphs called __tight product__. A graph __H__ is said to be a tight product of two (undirected multi) graphs __G__~1~ and __G__~2~, if __V__(__H__) = __V__(__G__~1~) × __V__(__G__~2~) and both projection maps __V__(__H__)→__V__(__G__~1~) and _

Tight and Untight Triangulations of Surf
Tight and Untight Triangulations of Surfaces by Complete Graphs
✍ J.L. Arocha; J. Bracho; V. Neumannlara 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 570 KB

Triangular embeddings of complete graphs into surfaces are studied through the notion of tightness which is a natural combinatorial generalization of connectedness for graphs. By means of a construction which "couples" two such surfaces to produce a new one, the existence of untight complete triangu

Fundamental and harmonic radiation in so
Fundamental and harmonic radiation in solar type III bursts
✍ S. F. Smerd 📂 Article 📅 1976 🏛 Springer 🌐 English ⚖ 583 KB

There are three kinds of observations that provide indirect evidence for the contentions that (a) some type III radiation is fundamental radiation; and (b) type III's are at times emitted simultaneously as fundamental and second-harmonic plasma radiation.