✦ LIBER ✦

Fractional matchings and the Edmonds-Gallai theorem

✍ Scribed by W.R Pulleyblank

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 542 KB
Volume: 16
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(87)90053-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Gallai–Edmonds-type structure theorem

A Gallai–Edmonds-type structure theorem for path-matchings

✍ Bianca Spille; László Szegő 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 122 KB

## Abstract As a generalization of matchings, Cunningham and Geelen introduced the notion of path‐matchings. We give a structure theorem for path‐matchings which generalizes the fundamental Gallai–Edmonds structure theorem for matchings. Our proof is purely combinatorial. © 2004 Wiley Periodicals,

The colour theorems of Brooks and Gallai

The colour theorems of Brooks and Gallai extended

✍ A.V. Kostochka; M. Stiebitz; B. Wirth 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 283 KB

One of the basic results in graph colouring is Brooks' theorem [-4] which asserts that the chromatic number of every connected graph, that is not a complete graph or an odd cycle, does not exceed its maximum degree. As an extension of this result, Gallai [6] characterized the subgraphs of k-colour-c

An algorithmic note on the gallai-milgra

An algorithmic note on the gallai-milgram theorem

✍ Kathie Cameron 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 299 KB

On the Erdős-Ginzburg-Ziv theore

On the Erdős-Ginzburg-Ziv theorem and the Ramsey numbers for stars and matchings

✍ A. Bialostocki; P. Dierker 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 511 KB

On the Bourgain, Brezis, and Mironescu T

On the Bourgain, Brezis, and Mironescu Theorem Concerning Limiting Embeddings of Fractional Sobolev Spaces

✍ V. Maz'ya; T. Shaposhnikova 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 112 KB

The article is concerned with the Bourgain, Brezis and Mironescu theorem on the asymptotic behaviour of the norm of the Sobolev-type embedding operator: W s;p ! L pn=ðnÀspÞ as s " 1 and s " n=p: Their result is extended to all values of s 2 ð0; 1Þ and is supplied with an elementary proof. The relati

Minimum theorems and the Linear Matching

Minimum theorems and the Linear Matching method for bodies in a cyclic state of creep

✍ Alan R.S. Ponter; Mostapha Boulbibane 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 135 KB

The paper derives minimum theorems that characterise the steady state cyclic state of a body subjected to cyclic load and temperature. The inelastic material behaviour is described by a convex flow potential. The model is chosen to provide an intermediary description between perfect plasticity, for