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
β¦ LIBER β¦
Note on a conjecture of toft
β Scribed by T. R. Jensen; F. B. Shepherd
- Publisher
- Springer-Verlag
- Year
- 1995
- Tongue
- English
- Weight
- 264 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
On a conjecture of Thomassen and Toft
β
Kriesell, Matthias
π
Article
π
1999
π
John Wiley and Sons
π
English
β 183 KB
π 2 views
On a conjecture by Plummer and Toft
β
Hor?οΏ½k, Mirko; Jendrol', Stanislav
π
Article
π
1999
π
John Wiley and Sons
π
English
β 175 KB
π 2 views
The cyclic chromatic number Ο c (G) of a 2-connected plane graph G is the minimum number of colors in an assigment of colors to the vertices of G such that, for every face-bounding cycle f of G, the vertices of f have different colors. Plummer and Toft proved that, for a 3-connected plane graph G, u
Note on a conjecture of sierksma
β
Aleksandar VuΔiΔ; Rade T. Ε½ivaljeviΔ
π
Article
π
1993
π
Springer
π
English
β 607 KB
A note on ΓdΓ‘m's conjecture
β
Shunichi Toida
π
Article
π
1977
π
Elsevier Science
π
English
β 389 KB
A note on Goldbach's conjecture
β
W. A. Light; J. Forrest; N. Hammond; S. Roe
π
Article
π
1980
π
Springer Netherlands
π
English
β 43 KB
A note on a conjecture of Gallai
β
P. E. Haxell
π
Article
π
1995
π
Springer Japan
π
English
β 278 KB