✦ LIBER ✦

Bounding the number of bases of a matroid

✍ Scribed by Guoli Ding

Publisher: Springer-Verlag
Year: 1995
Tongue: English
Weight: 377 KB
Volume: 15
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01200752

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Number of Bases of Bicircular Mat

On the Number of Bases of Bicircular Matroids

✍ Omer Giménez; Anna de Mier; Marc Noy 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 195 KB

Weight Distribution of the Bases of a Ma

Weight Distribution of the Bases of a Matroid

✍ Manoel Lemos 📂 Article 📅 2006 🏛 Springer Japan 🌐 English ⚖ 143 KB

A lower bound on connectivities of matro

A lower bound on connectivities of matroid base graphs

✍ Guizhen Liu 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 853 KB

The connectivity of a graph G and the corank of a matroid M are denoted by K(G) and p, respectively. X is shown that if a graph G is the base graph of a simple mat&d M, then K(G) L 2p and the lower bound of 2p izA best possible.

Weight distribution of the bases of a bi

Weight distribution of the bases of a binary matroid

✍ S. Zhou 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 399 KB

Let M be a weighted binary matroid and UJ~ < . < w,,, be the increasing sequence of all possible distinct weights of bases of M. We give a sufficient condition for the property that Wl,..., wm is an arithmetical progression of common difference d. We also give conditions which guarantee that wi+l -w

k-Best constrained bases of a matroid

✍ M. Leclerc; F. Rendl 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 466 KB

Bounding the number of circuits of a gra

Bounding the number of circuits of a graph

✍ Guoli Ding 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 563 KB