𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Counterexample to Wegner’s Conjecture on Good Covers

✍ Scribed by Martin Tancer

Publisher
Springer
Year
2011
Tongue
English
Weight
409 KB
Volume
47
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On possible counterexamples to Negami's
On possible counterexamples to Negami's planar cover conjecture
✍ Petr Hliněný; Robin Thomas 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 281 KB

## Abstract A simple graph **__H__** is a cover of a graph **__G__** if there exists a mapping φ from **__H__** onto **__G__** such that φ maps the neighbors of every vertex υ in **__H__** bijectively to the neighbors of φ (υ) in **__G__**. Negami conjectured in 1986 that a connected graph has a fi

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

Counterexample to a conjecture on Hamilt
Counterexample to a conjecture on Hamilton cycles
✍ P Paulraja 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 65 KB

We disprove the following conjecture: Let G be a 2-connected graph with minimum degree n on atmost 3n -2 vertices. Then G is hamiltonian if it has a 2-factor.