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.

bipartite dimension · Vinony

Home
Bipartite graphs
bipartite dimension

🌐English

English Español Français Português Русский 中文

EntityQ4915408· pop 8· linked from 7 articles

bipartite dimension

intrinsic property of undirected graphs

Available in 8 languages

Español
Français
Русский
Português
Serbian
Serbian (Latin)
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Bipartite graphs Covering problems Graph invariants NP-complete problems

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

computer security

inverse function

P versus NP problem

bipartite graph

time complexity

decision problem

human leukocyte antigen

Mathematical Reviews

complete bipartite graph

Sign in to save

What links here7 pages

bipartite graph

formal concept analysis

Similar entities

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

Entitydist 0.40

Entitydist 0.43

König's theorem

Entitydist 0.44

graph factorization

Entitydist 0.49

Entitydist 0.51

Entitydist 0.51

Turán's theorem

Entitydist 0.54

Category:Bipartite graphs

Entitydist 0.55

Entitydist 0.57

graphic matroid

Entitydist 0.57

Erdős–Faber–Lovász conjecture

Entitydist 0.59

Hadwiger conjecture

Entitydist 0.62