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.

split graph · Vinony

🌐English

English Español Français Русский فارسی 中文

EntityQ3893853· pop 8· linked from 38 articles

split graph

graph which partitions into a clique and independent set

Wikidata facts

Image: Split graph.svg

Sources (3)

wikidata.org
docs.openalex.org
en.wikipedia.org

via Wikidata · CC0

Available in 8 languages

Español
Français
Русский
Esperanto
Hungarian
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

independent set

Categories

Graph families Intersection classes of graphs Perfect graphs

Sources

wikipedia.externallinksexternallink

Russian

Entity

International Standard Book Number

digital object identifier

On-Line Encyclopedia of Integer Sequences

Hamiltonian path

bipartite graph

graph isomorphism

Mathematical Reviews

complement graph

Sign in to save

What links here38 pages

glossary of graph theory terms

Kalai's 3^d conjecture

Regina Tyshkevich

forbidden graph characterization

bipartite graph

complement graph

graph isomorphism problem

longest path problem

strong perfect graph theorem

threshold graph

Similar entities

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

Entitydist 0.40

Bron–Kerbosch algorithm

Entitydist 0.49

connected component of a graph

Entitydist 0.55

Entitydist 0.55

connected graph

Entitydist 0.57

strongly connected component

Entitydist 0.59

Entitydist 0.60

Entitydist 0.61

Erdős–Rényi model

Entitydist 0.62

graph homomorphism

Entitydist 0.63

graphical model

Entitydist 0.63

graph data structure

Entitydist 0.63