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.

threshold graph · Vinony

🌐English

English Español Français Русский

EntityQ943345· pop 6· linked from 18 articles

threshold graph

graph that can be constructed with a sequence of operations that add either an isolated vertex or a dominating vertex

Wikidata facts

Image: Threshold graph.svg

via Wikidata · CC0

Available in 6 languages

Español
Français
Русский
Hungarian
Ukrainian

via Wikidata sitelinks · CC0

Connections

digital object identifier

International Standard Serial Number

Categories

Graph families Perfect graphs

Sources

wikipedia.externallinksexternallink

graph theory

Entity

complement graph

Mathematical Reviews

independent set

glossary of graph theory terms

induced subgraph

Václav Chvátal

Peter L. Hammer

universal vertex

series-parallel graph

forbidden graph characterization

Sign in to save

What links here18 pages

glossary of graph theory terms

forbidden graph characterization

complement graph

series-parallel graph

comparability graph

universal vertex

Similar entities

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

forbidden graph characterization

Entitydist 0.39

Entitydist 0.46

Entitydist 0.48

Entitydist 0.49

Entitydist 0.50

Entitydist 0.51

Entitydist 0.52

conference graph

Entitydist 0.52

strong product of graphs

Entitydist 0.53

Entitydist 0.54

vertex separator

Entitydist 0.54

Entitydist 0.55