𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Note on two problems of J. Zaks concerni
✍ Hansjoachim Walther 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 313 KB

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

Nitrogen cycling in coastal marine envir
✍ S. M. Ross 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 560 KB

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