Open main menu
graph coloring 
assignment of labels traditionally called "colors" to elements of a graph
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance of NP-complete
Subclass of graph labeling
Authority control
Blue pencil.svg
Coloración de grafos (es); Gráfok színezése (hu); Grafo koloreztaketa (eu); Раскраска графов (ru); Färbung (de); رنگ‌آمیزی گراف (fa); 图着色问题 (zh); colorarea grafurilor (ro); 圖着色問題 (zh-hk); Graffärgning (sv); גרף n-צביע (he); 圖着色問題 (zh-hant); 그래프 색칠 문제 (ko); kolorigo de grafo (eo); Barvení grafu (cs); கோட்டுரு நிறந்தீட்டல் (ta); Colorazione dei grafi (it); coloration de graphe (fr); Graafi värvimine (et); coloração de grafos (pt); Бојење графова (sr); 圖著色問題 (zh-tw); 图着色问题 (zh-hans); لونی کثیر رقمی (ur); coloració de grafs (ca); การระบายสีกราฟ (th); Kolorowanie grafu (pl); kromatisk tall (nb); Kleuren van grafen (nl); Grafo spalvinimas (lt); グラフ彩色 (ja); Chromatické číslo (sk); Tô màu đồ thị (vi); graph coloring (en); مسألة تلوين المخطط (ar); Χρωματισμός γραφήματος (el); Хроматичне число (uk) assignment of labels traditionally called "colors" to elements of a graph (en); Zuordnung einer Farbe zu jedem Element eines Graphen (de) Coloracion de grafos, Problema de coloracion de grafos, Coloreo de grafos, Número cromático, Índice cromático, Numero cromatico, Indice cromatico (es); 確率伝播法 (ja); Nombre chromatique (fr); கோட்டுரு வண்ணமிடல் (ta); Farebnosť grafu (sk); Chromatyczna teoria grafów, Algorytm SL, Klasyczne kolorowanie grafu, Algorytm LF, Algorytm SLF, Kolorowanie grafów (pl); מספר כרומטי, צביעה של גרפים, צביעת קודקודים, צביעת גרף, צביעה של גרף (he); 그래프 색칠, 색칠수, 채색수 (ko); Хроматический граф, Раскрашиваемый граф, Раскраска графа (ru); مشكله تلوين المخطط, Coloring algorithm, تلوين المخطط, Graph coloring, تلوين مخطط, تلوين مخطط بثلاثة ألوان, تلوين مخطط بثلاثه ألوان, تلوين مخطط مستو بثلاثة ألوان, تلوين مخطط مستو بثلاثه ألوان (ar); Graphfärbung, Triviale Partition, Gültige Knotenfärbung, Knotenfärbung, Färbung von Graphen, Gültige Kantenfärbung, Gefärbter Graph, K-chromatischer Graph, Gültige Färbung, Färbungsproblem, Eindeutig k-färbbarer Graph, Kantenfärbung, K-färbbarer Graph, Färbbarkeit, K-kantenfärbbarer Graph, Graphenfärbung (de); Número cromático (pt); Graph Coloring Problem (en); رنگ امیزی گراف, رنگ آمیزی گراف (fa); Chromatické číslo (cs); Grafo nuspalvinimo uždavinys, Grafo dažymas (lt)

Subcategories

This category has the following 8 subcategories, out of 8 total.

C

F

G

T

Media in category "Graph coloring"

The following 26 files are in this category, out of 26 total.