Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

complete coloring · Vinony

EntityQ3342988· pop 7· linked from 14 articles

complete coloring

Sign in to save

graph coloring in which each color pair is represented by an edge of the graph

Connections

International Standard Book Number

digital object identifier

partition of a set

bipartite graph

decision problem

independent set

complement graph

approximation algorithm

optimization problem

David S. Johnson

Categories

Graph coloring NP-complete problems

Sources

wikipedia.externallinksexternallink

What links here14 pages

glossary of graph theory terms

hypercube graph

harmonious coloring

Hadwiger conjecture

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.25

Entitydist 0.35

Entitydist 0.44

Wikijunior:Colors/Bronze

Entitydist 0.58

Entitydist 0.59

Entitydist 0.62

Entitydist 0.63

Wikijunior:Colors/Gold

Entitydist 0.64

Entitydist 0.66

film colorization

Entitydist 0.66

Wikijunior:Colors/Black

Entitydist 0.66

Entitydist 0.67