Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

self-complementary graph · Vinony

EntityQ3736652· pop 9· linked from 15 articles

self-complementary graph

Sign in to save

graph which is isomorphic to its complement

Connections

digital object identifier

modular arithmetic

Eric W. Weisstein

graph isomorphism

complement graph

Mathematical Reviews

polynomial-time reduction

strongly regular graph

Categories

Sources

wikipedia.externallinksexternallink

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