A cyclic coloration of a planar graph G is an assignment of colors to the points of G such that for any face bounding cycle the points of f have different colors. We observe that the upper bound 2p\*(G), due to 0. Ore and M. D. Plummer, can be improved to p \* ( G ) + 9 when G is 3connected (p\* den
โฆ LIBER โฆ
Ordinary 3-polytopes
โ Scribed by T. Bisztriczky
- Publisher
- Springer
- Year
- 1994
- Tongue
- English
- Weight
- 607 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0046-5755
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Cyclic coloration of 3-polytopes
โ
Michael D. Plummer; Bjarne Toft
๐
Article
๐
1987
๐
John Wiley and Sons
๐
English
โ 418 KB
Face sizes of 3-polytopes
โ
Edward A Bender; E.Rodney Canfield
๐
Article
๐
1989
๐
Elsevier Science
๐
English
โ 288 KB
Hamiltonian paths on 3-polytopes
โ
P.R Goodey
๐
Article
๐
1972
๐
Elsevier Science
๐
English
โ 522 KB
Incidence-polytopes of type {6, 3, 3}
โ
Asia Iviฤ Weiss
๐
Article
๐
1986
๐
Springer
๐
English
โ 367 KB
Hamiltonian circuits on simple 3-polytop
โ
Jean W Butler
๐
Article
๐
1973
๐
Elsevier Science
๐
English
โ 291 KB
Strengthening of a theorem about 3-polyt
โ
E. Jucoviฤ
๐
Article
๐
1974
๐
Springer
๐
English
โ 197 KB
A. Kotzig [5] proved the following theorem (cf. B. Griinbaum [2,3,4]: Every 3-polytope has at least one edge such that the sum of valencies of its end-vertices is ~< 13. In this note we deal with improvements of this statement. Let us review first some of the notations employed: If we are given a p