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.

self-complementary graph · Vinony

🌐English

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

EntityQ3736652· pop 9· linked from 15 articles

self-complementary graph

graph which is isomorphic to its complement

Wikidata facts

Image: Self-complementary NZ graph.svg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 9 languages

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

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Sources

wikipedia.externallinksexternallink

graph theory

Entity

modular arithmetic

Eric W. Weisstein

graph isomorphism

complement graph

Mathematical Reviews

polynomial-time reduction

strongly regular graph

Sign in to save

What links here15 pages

perfect graph theorem

complement graph

strongly regular graph

graph isomorphism problem

circulant graph

Similar entities

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

Entitydist 0.38

symmetric graph

Entitydist 0.39

semi-symmetric graph

Entitydist 0.39

undirected graph

Entitydist 0.42

induced subgraph

Entitydist 0.46

Entitydist 0.50

Entitydist 0.50

Entitydist 0.50

Entitydist 0.51

Entitydist 0.51

Entitydist 0.52

Entitydist 0.53