EntityQ1050972· pop 16· linked from 168 articlesedge coloringSign in to savean assignment of colors to the edges of a graph so that no two edges that share an endpoint have the same color as each otherConnectionsInternational Standard Book NumberEntitydigital object identifierEntityoptical fiberEntityhexagonEntityPaul ErdősEntitygraph theoryEntityNational Football LeagueConceptprismEntityClaude ShannonEntitygraphEntityrecursionEntityJSTOREntitybibcodeEntityQ118398Entityfour color theoremEntitylinear programmingEntityif and only ifEntityround-robin tournamentEntitywireless networkEntitystar networkEntityCategoriesGraph coloringNP-complete problems