𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a construction of Thomassen

✍ Scribed by Peter Horák; Jozef Širáň

Book ID
105309280
Publisher
Springer Japan
Year
1986
Tongue
English
Weight
263 KB
Volume
2
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a conjecture of Thomassen and Toft
On a conjecture of Thomassen and Toft
✍ Kriesell, Matthias 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 183 KB 👁 2 views

This article is motivated by a conjecture of Thomassen and Toft on the number s 2 (G) of separating vertex sets of cardinality 2 and the number v 2 (G) of vertices of degree 2 in a graph G belonging to the class G of all 2-connected graphs without nonseparating induced cycles. Let G denote the numbe

A note on Thomassenʼs conjecture
A note on Thomassenʼs conjecture
✍ Domingos Dellamonica Jr.; Vojtěch Rödl 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 150 KB
On a Crossing Number Result of Richter a
On a Crossing Number Result of Richter and Thomassen
✍ Gelasio Salazar 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 67 KB

We show that if G is a graph minimal with respect to having crossing number at least k, and G has no vertices of degree 3, then G has crossing number at most 2k+35. ## 2000 Academic Press Richter and Thomassen proved that if G is minimal with respect to having crossing number at least k, then the

On a conjecture of Thomassen concerning
On a conjecture of Thomassen concerning subgraphs of large girth
✍ Domingos Dellamonica Jr; Václav Koubek; Daniel M. Martin; Vojtěch Rödl 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 156 KB

In 1983 C. Thomassen conjectured that for every k, g ∈ N there exists d such that any graph with average degree at least d contains a subgraph with average degree at least k and girth at least g. Kühn and Osthus [2004] proved the case g = 6. We give another proof for the case g = 6 which is based