Grafo biconvesso

Il grafo biconvesso è definito come segue. Tenendo presente la definizione di grafo bipartito:

Proprietà di Adiacenza

Sia G=⟨X,Y,E⟩ un grafo bipartito. Un ordinamento di X ha la “proprietà di adiacenza”, se per ogni y∈Y, i vicini di y in X sono consecutivi nell'ordinamento di X.

Grafo Biconvesso

Un grafo bipartito G=⟨X,Y,E⟩ è “biconvesso ”, se c'è un ordinamento di X e di Y che rispetta la proprietà di adiacenza.

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica