✦ LIBER ✦

A Characterization of Mixed Branching Greedoids

✍ Scribed by Steven J. Tedford

Publisher: Springer
Year: 2007
Tongue: English
Weight: 211 KB
Volume: 11
Category: Article
ISSN: 0218-0006
DOI: 10.1007/s00026-007-0307-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Minor characterization of undirected bra

Minor characterization of undirected branching greedoids—a short proof

✍ Oskar Goecke; Rainer Schrader 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 433 KB

In 1959 Tutte gave a minor characterization of graphic matroids. Within the framework of greedoids, a natural analogue of the cycle matroid in graphs is the branching greedoid. Schmidt has shown that, similar to Tutte's result, branching greedoids can be characterized by forbidden minors. Here we g

The connectivity of the basis graph of a

The connectivity of the basis graph of a branching greedoid

✍ H. J. Broersma; Li Xueliang 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 273 KB 👁 1 views

## Abstract A result of Korte and Lovász states that the basis graph of every 2‐ connected greedoid is connected. We prove that the basis graph of every 3‐connected branching greedoid is (δ ‐‐ 1)‐connected, where δ is the minimum in‐degree (disregarding the root) of the underlying rooted directed (

On Paths of Greedoids and a Minor Charac

On Paths of Greedoids and a Minor Characterization

✍ Erhard Hexel 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 156 KB

Let \(p_{n}\) denote the maximum number of paths a greedoid over \(n\) elements can have. As an upper bound, we of course have \(p_{n}<2^{n}\). We establish a lower bound for the maximum: \(1.6 \cdot 3^{n / 3}<p_{n}\). In the class of simple greedoids (those greedoids on \(n\) elements having exactl

Characterization of discrete laws via mi

Characterization of discrete laws via mixed sums and Markov branching processes

✍ Anthony G. Pakes 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 845 KB

Preparation and characterization of bran

Preparation and characterization of branched polyesteramide/mix rare earth oxides composites

✍ Qinghua Chen; Rongguo Chen; Liren Xiao; Qingrong Qian; Wengong Zhang; Xiaoming F 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 424 KB

Algebraic characterization of skeletal b

Algebraic characterization of skeletal branching

✍ Ivan Gutman; Milan Randić 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 380 KB

An algebraic charactcrlzatlon of branching of skeletal forms is proposed which IS based on the concept of the comparability of functions as defined by Muirhead. The approach allows a rigorous definition of the concept of branch@ and susgests that structures having an identical distribution of valenc