צביעת קשתות של גרף היא השמה של צבעים לקשתות הגרף כך שלשום קודקוד אין זוג קשתות הנוגעות בו וצבועות באותו הצבע. בעיית הצביעה ב⁻K צבעים היא השאלה האם ניתן לעשות זאת עם קבוצה של K צבעים. דרך אחרת לנסח זאת היא לשאול האם ניתן לחלק את קשתות הגרף ל⁻K קבוצות כך שכל קבוצה מהווה שידוך. האינדקס הכרומטי של גרף הוא המספר הקטן ביותר של צבעים בו ניתן לצבוע את קשתות הגרף. בגרף שדרגתו המקסימלית היא d חייבים להשתמש בלפחות d צבעים (על פי עקרון שובך היונים). גרפים מסוימים ניתנים לצביעה ב⁻d צבעים: מעגל זוגי ניתן לצביעה בשני צבעים, הגרף השלם על 2n קודקודים ניתן לצביעה ב d=2n⁻1 צבעים (ראו דוגמה בציור) וכל גרף דו⁻צדדי ניתן לצביעה ב⁻ d צבעים (הדבר נובע ממשפט קניג (König)). לעומת זאת מעגל אי⁻זוגי ניתן לצביעה רק בשלושה צבעים. מתוך ויקיפדיה

צביעת הכסט, צביעת המטוקסילין⁻אאוזין, צביעת זיל⁻נילסן, צביעת ציל⁻נילסן, צביעת קודקודים, צביעת שיער, צביקה אונגר, צביקה אורן, צביקה אלגת, צביקה אמדור