Let us denote by G(m, n) the family of all simple 3-poiytopes having ,just two types of faces, m-gons and n-gons. J. Z&s [3] proved that G(5; k) contains non-Hamiltonian members for all k, k 3 11, and asked among others the folfowing question: Do there exist non-Hamiltonian members in any of the fam
On a problem of J. Zaks concerning 5-valent 3-connected planar graphs
✍ Scribed by Stanislav Jendroľ
- Publisher
- Elsevier Science
- Year
- 1984
- Tongue
- English
- Weight
- 385 KB
- Volume
- 50
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
Recently J. Zaks formulated the following Eberhard-type problem: Let (Ps, P6 .... ) be a finite sequence of nonnegative integers; does there exist a 5-valent 3-connected planar graph G such that it has exactly Pk k-gons for all k ~> 5, m i of its vertices meet exactly i triangles, 4 ~< i <~ 5, and m4+2ms=24+3 ~ (k-4)pk ?
This paper brings a solution to the problem, and similar problems are considered as well.
📜 SIMILAR VOLUMES
Agricultural intensification and technological development in recent decades has altered the types, amounts, and patterns of nitrogen released into the environment by man. Anthropogenic sources of nitrogen include agricultural inorganic fertilizers and organic manures, domestic and industrial sewage