Last Updated：2022/12/24
In the study of the competition graph of an acyclic digraph, there are two fundamental questions which were proposed by Roberts in 1978: One is to characterize the acyclic digraphs that have interval competition graphs and the other is to characterize the graphs which are competition graphs of acyclic digraphs.
音声機能が動作しない場合はこちらをご確認ください
Edit Histories（0）
Source Sentence
In
the
study
of
the
competition
graph
of
an
acyclic
digraph,
there
are
two
fundamental
questions
which
were
proposed
by
Roberts
in
1978:
One
is
to
characterize
the
acyclic
digraphs
that
have
interval
competition
graphs
and
the
other
is
to
characterize
the
graphs
which
are
competition
graphs
of
acyclic
digraphs.
