@techreport{oai:ipsj.ixsq.nii.ac.jp:00031638,
 author = {神山, 直之 and 加藤, 直樹 and 瀧澤, 重志 and Naoyuki, Kamiyama and Naoki, Katoh and Atsushi, Takizawa},
 issue = {119(2007-AL-115)},
 month = {Nov},
 note = {本論文では，｜S|＝ｄを満たす特別な点集合S＝{S1 ... Sd.｝⊆Ｖを持つ有向グラフD＝(V A) と関数 f:S→Nが与えられたとき，各 Ti ｊ が ｓｉ を根とし，ｓｉ に到達可能なVの点集合を張るような，全てのi＝1 ... dに対して、Ti 1 Ti 2... Ti ｆ(si）と表される辺素な内向木の集合が存在する必要十分条件を与える．ただし，Nは自然数の集合であるとする．この定理は，［2]によって与えられた定理，つまり特別な点S∈Vを持つ有向木D＝(V A)と自然数K∈Nが与えられたとき，虎個の辺素なVを張るsを根とする内向木が存在する必要十分条件の一般化となっている．さらに本論文では，［1]によって与えられた内向木のパッキングに関する別の特徴付けを，我々の場合へ拡張する．, Given a directed graph D = (V,A) and a set of specified vertices S = {s1..., sd} ⊆ V with ｜S｜ = d and a function f:S 窶髏€ N where N denotes the set of natural numbers, we present a necessary and sufficient condition that there exist Σsi∈s f(si) arc-disjoint in-trees denoted by Ti,1,Ti,2,....,Ti,f(si) for every i = 1,..., d such that Ti,1,..., Ti,f(si) are rooted at Si and each Ti,j spans vertices from which si is reachable. This generalizes the result of Edmonds [2], i.e., the necessary and sufficient condition that for a directed graph D = (V, A) with a specified vertex s ∈ V, there are k arc-disjoint in-trees rooted at s each of which spans V. Furthermore, we extend another characterization of packing in-trees of Edmonds [1] to the one in our case.},
 title = {有向グラフ上の辺素な内向木に関する最大最小定理},
 year = {2007}
}