𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Woodall's interval problem

✍ Scribed by H.S Witsenhausen

Publisher
Elsevier Science
Year
1976
Tongue
English
Weight
399 KB
Volume
21
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On an interval splitting problem
On an interval splitting problem
✍ F.Thomas Bruss; S.Rao Jammalamadaka; Xian Zhou πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 247 KB
On a Conjecture of Woodall
On a Conjecture of Woodall
✍ Hao Li πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 164 KB

Dirac proved in 1952 that every 2-connected graph of order n and minimum degree k admits a cycle of length at least minfn; 2kg: As a possible improvement, Woodall conjectured in 1975 that if a 2-connected graph of order n has at least n 2 ΓΎ k vertices of degree at least k; then it has a cycle of len

Problem 155.: Posed by I. Fournier and D
Problem 155.: Posed by I. Fournier and D.R. Woodall.
πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 42 KB

Readers wishing to make comments dealing with technical matters about a problem that has appeared should write to the correspondent for that particular problem. Comments of a general nature about previous problems should be sent to Professor Alspach.