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.

permutation graph · Vinony

🌐English

English Deutsch Français Русский فارسی 中文日本語

EntityQ7169369· pop 7· linked from 30 articles

permutation graph

graph whose vertices represent the elements of a permutation

Wikidata facts

Image: Permutation graph.svg

Sources (2)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 7 languages

Français
Deutsch
日本語
Русский
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

time complexity

Categories

Geometric graphs Intersection classes of graphs Perfect graphs

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

bipartite graph

partially ordered set

Eric W. Weisstein

complement graph

Sign in to save

Similar entities

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

permutation matrix

Entitydist 0.42

molecular graph

Entitydist 0.49

Entitydist 0.76

Entitydist 0.78

collective bargaining

Entitydist 0.79

1984 Summer Paralympics medal table

Entitydist 0.80

Entitydist 0.80

chemical structure

Entitydist 0.80

Entitydist 0.80

dividing line between metals and nonmetals

Entitydist 0.81

IndyCar Series at Milwaukee Mile

Entitydist 0.82

Entitydist 0.82

What links here30 pages

perfect graph

Entity

intersection graph

graph isomorphism problem

longest path problem

comparability graph

longest increasing subsequence