Extending two theorems of A. Kotzig
✍
Joseph Zaks
📂
Article
📅
1983
🏛
Elsevier Science
🌐
English
⚖ 585 KB
Two theorems of A. Kotzig are extended, as follows: (1) A. Kotzig proved in 1963 that every 5-valent Sconnected planar graph contains a vertex which meets at least four triangles. We prove that if a 5-valent 3-connected graph on the orientable surface of genus g has pk k-gons, k 33, and mi vertices