@techreport{oai:ipsj.ixsq.nii.ac.jp:00032479,
 author = {高橋, 昌也 and 今井, 桂子 and 浅野, 孝夫 and Masaya, Takahashi and Keiko, Imai and Takao, Asano},
 issue = {48(1993-AL-033)},
 month = {May},
 note = {非負整数の列S=（_1，s_2，…，s_）がグラフ的であるとは、それを次数列としてもつようなグラフが存在することであり、グラフ次数列問題とは、与えられた非負整数列S=（_1，s_2，…，s_）に対して、Sがグラフ的であるかどうかを判定し、もしそうならば、Sを次数列としてもつグラフを構成する問題である。本論文では、各種のグラフ次数列問題を考え、効率的アルゴリズムを与える。, A sequence of nonnegative integers S=(s_1,s_2,…,s_n) is graphical if there is a graph with vertices υ_1,υ_2,…,υ_n such that deg(υ_i) = s_i for each i = 1,2,…,n. The graphical degree sequence problem is: Given a sequence S of nonnegative integers, determine whether it is graphical and, if so, construct a graph having S as a degree sequence. In this paper, we consider several variations of the graphical degree sequence problem and give efficient algorithm.},
 title = {グラフ次数列問題},
 year = {1993}
}