𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a conjecture of Graham and Lovász about distance matrices

✍ Scribed by Karen L. Collins

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
513 KB
Volume
25
Category
Article
ISSN
0166-218X

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: 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.

Covers in Uniform Intersecting Families
Covers in Uniform Intersecting Families and a Counterexample to a Conjecture of Lovász
✍ Peter Frankl; Katsuhiro Ota; Norihide Tokushige 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 446 KB

We discuss the maximum size of uniform intersecting families with covering number at least {. Among others, we construct a large k-uniform intersecting family with covering number k, which provides a counterexample to a conjecture of Lova sz. The construction for odd k can be visualized on an annulu

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 about the generalized ex
On a conjecture about the generalized exponent of primitive matrices
✍ Bolian Liu; Qiaoliang Li 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 122 KB

## Abstract In this paper the conjecture on the __k__th upper multiexponent of primitive matrices proposed by R.A. Brualdi and Liu are completely proved.