𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Some Problems of Lovász Concerning the Shannon Capacity of a Graph

✍ Scribed by Haemers, W.

Book ID
111919739
Publisher
IEEE
Year
1979
Tongue
English
Weight
299 KB
Volume
25
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a Conjecture of Lovász Concerning Bri
On a Conjecture of Lovász Concerning Bricks: I. The Characteristic of a Matching Covered Graph
✍ Marcelo H. de Carvalho; Cláudio L. Lucchesi; U.S.R. Murty 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 292 KB

In 1987, Lova ´sz conjectured that every brick G different from K 4 , C ¯6, and the Petersen graph has an edge e such that G -e is a matching covered graph with exactly one brick. Lova ´sz and Vempala announced a proof of this conjecture in 1994. Their paper is under preparation. In this paper and i

On a Conjecture of Lovász Concerning Bri
On a Conjecture of Lovász Concerning Bricks: II. Bricks of Finite Characteristic
✍ Marcelo H. de Carvalho; Cláudio L. Lucchesi; U.S.R. Murty 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 271 KB

we established the validity of the main theorem (1.1) for solid bricks. Here, we establish the existence of suitable separating cuts in nonsolid bricks and prove the theorem by applying induction to cut-contractions with respect to such cuts.