Convex bipartite graph
id:
convex-bipartite-graph-198-8398957
title:
Convex bipartite graph
text:
In the mathematical field of graph theory, a convex bipartite graph is a bipartite graph with specific properties.
A bipartite graph, (U ∪ V, E), is said to be convex over the vertex set U if U can be enumerated such that for all v ∈ V the vertices adjacent to v are consecutive. Convexity over V is defined analogously. A bipartite graph (U ∪ V, E) that is convex over both U and V is said to be biconvex or doubly convex.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Convex_bipartite_graph
date created:
date modified:
2023-08-11T17:58:06Z
main entity:
{"identifier":"Q5166515","url":"https://www.wikidata.org/entity/Q5166515"}
image:
fields total:
13
integrity:
13