反復ラインダイグラフの深さの浅い独立全域木
スポンサーリンク
概要
- 論文の詳細を見る
ダイグラフ(有向グラフ)の独立全域木に関する予想が, ダイグラフのクラスをラインダイグラフに限定した場合には成り立つことを証明する. 又, 反復ラインダイグラフの深さの浅い独立全域木を構成する. この結果から, de Bruijn ダイグラフ及び Kautz ダイグラフの深さの浅い独立全域木が得られる.
- 一般社団法人情報処理学会の論文
- 1997-09-19
著者
関連論文
- 格子型光波網におけるパス割り当て問題に関する考察
- 辺連結度増加関数をO^^〜(mn)時間で計算するアルゴリズム
- フローゲームの凸性について(ゲーム理論(2))
- マトロイド上の最小基ゲーム
- ある種の平面有向ネットワークの多品種流問題について(計算アルゴリズムと計算量の基礎理論)
- 最小容量カットアルゴリズムのプログラムによる効率の良い実現法
- 多重グラフにおける(λ+1)-カット
- 無向グラフ上の辺分離問題を解く簡単なO(mn)時間アルゴリズム
- グラフ上の搬送スケジューリング問題の計算の複雑さについて(スケジューリング(2))
- グラフ上の搬送スケジューリング問題の計算の複雑さについて
- サブツアー交換交叉に対する二つのコメント
- サブツアー交換交叉に対する2つのコメント
- ジャンケンのトーナメント表現と意味のある拡張(アルゴリズムと計算量理論)
- T-混合カットにおける領域間連結度の性質(グラフ・ネットワーク(5))
- 最小カット問題の簡潔かつ構成的な証明
- 平面グラフにおける辺遊離操作と辺連結度増大問題について
- 組合せ最適化ゲーム
- de Bruijn及びKautzダイグラフのページナンバー
- k-辺連結性を保存する疎なグラフを求める効率の良いNCアルゴリズム
- 反復ラインダイグラフの深さの浅い独立全域木
- グラフのサム数に対する上下界について
- 格子型光波ネットワークの再構成アルゴリズムについて
- 光波ネットワークのノード再配置アルゴリズムについて
- 双方向マンハッタン・ストリート・ネットワークの網再構成について