𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Note – Edge-Coloring Cliques with Three Colors on All 4-Cliques

✍ Scribed by Dhruv Mubayi


Publisher
Springer-Verlag
Year
1998
Tongue
English
Weight
118 KB
Volume
18
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Three-Coloring Graphs Embedded on Surfac
✍ J.P. Hutchinson 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 765 KB

Every graph embedded on a surface of positive genus with every face bounded by an even number of edges can be 3-colored provided all noncontractible cycles in the graph are sufficiently long. The bound of three colors is the smallest possible for this type of result. 1995 Academic Press. Inc.