|
|||||
|
|
3n − 5 Edges Do Force a Subdivision of |
|
| Authors: | W. Mader |
| Affiliation: | Institut für Mathematik, Universit?t Hannover; Welfengarten 1, D 30167 Hannover, Germany; E-mail: mader@math.uni-hannover.de, DE |
| Abstract: | We prove the conjecture of G. A. Dirac from 1964, that every graph of order with edges contains a subdivision of . Received: Septeber 4, 1997 |
| Keywords: | AMS Subject Classification (1991) Classes: 05C35, 05C10 |
| 本文献已被 SpringerLink 等数据库收录！ | |