𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Maximum number of colors: C-coloring and related problems

✍ Scribed by Csilla Bujtás; Zsolt Tuza

Book ID
105761529
Publisher
Springer
Year
2011
Tongue
English
Weight
220 KB
Volume
101
Category
Article
ISSN
0047-2468

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

ON THE MAXIMUM NUMBER OF COLORS FOR LINK
ON THE MAXIMUM NUMBER OF COLORS FOR LINKS
✍ JABLAN, SLAVIK; KAUFFMAN, LOUIS H.; LOPES, PEDRO 📂 Article 📅 2013 🏛 World Scientific Publishing Company 🌐 English ⚖ 461 KB
Maximum number of colorings of (2k, k2)-
Maximum number of colorings of (2k, k2)-graphs
✍ Felix Lazebnik; Oleg Pikhurko; Andrew Woldar 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 168 KB 👁 1 views

## Abstract Let ${\cal F}\_{{2}{k},{k}^{2}}$ consist of all simple graphs on 2__k__ vertices and ${k}^{2}$ edges. For a simple graph __G__ and a positive integer $\lambda$, let ${P}\_{G}(\lambda)$ denote the number of proper vertex colorings of __G__ in at most $\lambda$ colors, and let $f(2k, k^{2