🌐EnglishEnglishDeutschEspañolFrançaisPolskiPortuguêsРусскийفارسی한국어中文日本語EntityQ1050972· pop 16· linked from 168 articlesedge coloringan assignment of colors to the edges of a graph so that no two edges that share an endpoint have the same color as each otherAvailable in 16 languagesFrançaisDeutschРусскийPortuguêsCroatianGreekHebrewHungarianPolskiSerbianConnectionsInternational Standard Book NumberEntitydigital object identifierEntityCategoriesGraph coloringNP-complete problems