Opening book details…
Can I read On a conjecture of Thomassen and Toft on EtoBox?
On a conjecture of Thomassen and Toft by Kriesell, Matthias is a Computer Science article available to read on EtoBox.
What is On a conjecture of Thomassen and Toft about?
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 number of edges of the graph G. Thomassen and Toft conjectured in [C. Thomassen & B. Toft, J. Combin. Theory B 31 (1981), 199-224] the existence of a positive constant c satisfying s 2 (G) + v 2 (G) > c• G for all G ∈ G. We shall see that this is not true in general. Restricting ourselves to planar graphs, we obtain s 2 (G) + v 2 (G) > 1 5 • G for all planar G ∈ G, where 1 5 is best-possible.
Who reads On a conjecture of Thomassen and Toft?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Kriesell, Matthias
- Publisher
- John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 0364-9024)
- Published
- 1999
- Language
- EN
- Field
- Computer Science (Physical Sciences)