An extremal problem for subdivisions of K-5(-)

Authors
Mader, W
Citation
W. Mader, An extremal problem for subdivisions of K-5(-), J GRAPH TH, 30(4), 1999, pp. 261-276
Citations number
10
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024 → ACNP
Volume
30
Issue
4
Year of publication
1999
Pages
261 - 276
Database
ISI
SICI code
0364-9024(199904)30:4<261:AEPFSO>2.0.ZU;2-2
Abstract
It is proved that every graph G with \\G\\ greater than or equal to 2\G\ - 5, \G\ greater than or equal to 6, and girth at least 5, except the Peterse n graph, contains a subdivision of Kg(5)(-), the complete graph on five ver tices minus one edge, (C) 1999 John Wiley & Sons, Inc.