Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

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

maximal independent set · Vinony

🌐English

English Deutsch Español Italiano Русский 中文

EntityQ7888149· pop 6· linked from 36 articles

maximal independent set

independent set of graph vertices that is not a subset of any other independent set

Connections

complement graph

independent set

Categories

Computational problems in graph theory Graph theory objects

Sources

wikipedia.externallinksexternallink

star graph

Entity

International Standard Book Number

Wayback Machine

digital object identifier

International Standard Serial Number

statistical mechanics

Sign in to save

Similar entities

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

bipartite graph

Entitydist 0.34

multipartite graph

Entitydist 0.34

Entitydist 0.45

Entitydist 0.48

Entitydist 0.51

Entitydist 0.51

complete bipartite graph

Entitydist 0.52

universal vertex

Entitydist 0.57

Entitydist 0.58

Universal graph

Entitydist 0.58

Entitydist 0.59

Entitydist 0.59

What links here36 pages

independent set

pentagonal bipyramid

generalized Petersen graph

regular octahedron

three utilities problem

snub disphenoid

greedy coloring

triangle-free graph