Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

complete coloring · Vinony

🌐English

English Deutsch Français Português Русский

EntityQ3342988· pop 7· linked from 14 articles

complete coloring

Also known as complete vertex coloring

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

Available in 7 languages

Français
Deutsch
Русский
Português
Hungarian
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

digital object identifier

Categories

Graph coloring NP-complete problems

Sources

wikipedia.externallinksexternallink

graph theory

Entity

partition of a set

bipartite graph

decision problem

independent set

complement graph

approximation algorithm

optimization problem

David S. Johnson

Sign in to save

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