# Digraph realization problem

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2014

- 2014

Abstract Given pairs ( a 1 , b 1 ) , … , ( a n , b n ) of nonnegative integers, the digraph realization problem for digraphs asks… (More)

Is this relevant?

2012

2012

- SEA
- 2012

We study the following fundamental realization problem of directed acyclic graphs (dags). Given a sequence S:=(a_1,b_1),...,(a_n… (More)

Is this relevant?

2012

2012

- ArXiv
- 2012

The \emph{graph realization problem} is to find for given nonnegative integers $a_1,\dots,a_n$ a simple graph (no loops or… (More)

Is this relevant?

2009

2009

- Discrete Applied Mathematics
- 2009

Given a digraph D, the set of all pairs (N^-(v),N^+(v)) constitutes the neighborhood dihypergraph N(D) of D. The Digraph… (More)

Is this relevant?