積グラフの独立全域木について
スポンサーリンク
概要
- 論文の詳細を見る
グラフGが頂点rを根とするn本の独立全域木が存在するならば,Gをrでのnチャネルグラフという.全ての頂点uに対して,Gがuでのnチャネルグラフならば,Gを単にnチャネルグラフという.独立全域木は,耐故障ブロードキャスティングにおいて重要である。Gが独立全域木についてある条件を満たすならば, well-formedという.本稿では, G_1がwell-formed n_1チャネルグラフでG_2かwell-formed n_2チャネルグラフならば, G_1 × G_2は, well-formed (n_1+n_2)チャネルグラフであることを示す. G_1のn_1本の独立全域木とG_2のn_2本の独立全域木からG_1 × G_2のn_1+n_2本の独立全域木を構成することにより証明する.
- 一般社団法人情報処理学会の論文
- 1996-01-22
著者
-
五十嵐 善英
群馬大学工学部情報工学科
-
鮑 豊
群馬大学工学部情報工学科
-
小保方 幸次
北陸先端科学技術大学院大学情報科学研究科
-
鮑 豊
シンガポール国立大学 システム科学研究所
-
小保方 幸次
群馬大学工学部情報工学科
-
岩崎 至宏
群馬大学工学部情報工学科
-
Obokata Koji
School Of Information Science Japan Advanced Institute Of Science And Technology
関連論文
- Vidyasankarのグループk-排他アルゴリズムの高速化
- Vidyasankar のグループκ-排他アルゴリズムの高速化
- 6.考える課題実行時の事象関連電位の計量 : ハノイの塔を使用して(一般セッション 認知・情報)
- プライバシー保護した相関ルールマイニングに関する再考
- プライバシー保護した相関ルールマイニングに関する再考
- プライバシー保護した相関ルールマイニングに関する再考
- チャンネルネットワークにおける安全なメッセージ分配
- 一般化した独立全域木と高信頼性ブロードキャスト
- ビザンチン故障のあるスターグラフ上のブロードキャスティング
- 故障のあるスターネットワーク上の最適なブロードキャスティング(並列・分散)
- 故障のあるスターネットワーク上の最適なブロードキャスティング(並列・分散)
- ローテータグラフにおけるノンアダプティブな耐故障ファイル転送
- ハイパーリングのハイパーキューブへの埋め込み
- ディジタルハーフトーニングに関連する組み合わせ問題と幾何問題
- 画像の等高線表現を利用した画像検索手法
- Matrix Rounding under the L_p-Discrepancy Measure and Its Application to Digital Halftoning
- ディジタルハーフトーニング : ネットワークフローアルゴリズムによる最適化
- ディジタル化された領域の周囲長
- 格子充填曲線の存在条件
- LEDA : 複雑なアルゴリズムも簡単にプログラム化できる魔法のツール
- LEDA+アルゴリズム=プログラム (アルゴリズム工学)
- 公開鍵暗号におけるIndistinguishabilityの新しい定義
- A New Definition of Semantic Security for Public-Key Encryption Schemes (Foundations of Computer Science)
- 公開鍵暗号におけるSemantic Securityの新しい定義
- ハイパーキューブ上の安全な情報伝達 (計算モデルとアルゴリズム)
- 情報伝播アルゴリズムによる安全なメッセージ伝達
- A Highly Concurrent Algorithm for the Group Mutual Exclusion Problem (New Aspects of Theoretical Computer Science)
- セミハイパーリングと添加セミハイパーリング
- 改良ベーカリーアルゴリズムのチケット範囲
- 相互排他問題を解くための有限のチケットを用いたBakery algorithmの簡単化
- Lockout Avoidance Algorithms without Using Time-Stamps for the $k$-Exclusion Problem (New Developments of Theory of Computation and Algorithms)
- κ-排除問題のロックアウト回避アルゴリズム
- COMP2000-19 階層的なグループ構造をもつプレイヤーによる安全な秘密鍵共有
- 離散対数問題へのPVM(Parallel Virtual Machine)の適応 (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- 階層構造上のランダムなカード配布を用いた安全なビット伝送
- Secret Bit Transmission Using a Random Deal of Cards on Hierarchical Structures (Models of Computation and Algorithms)
- ロックアウトフリーな相互排除アルゴリズムの速度改善
- Some Modifications of Lockout-Free Mutual Exclusion Algorithms (Algorithms and Theory of Computing)
- ロックアウトフリーな相互排除アルゴリズム
- プライバシー保護した分散的ドキュメントクラスタリング
- プライバシー保護した分散的ドキュメントクラスタリング
- 多次元プロセッサ配列上の並列ソートと時間計算量(計算アルゴリズムの基礎理論)
- ハイパーリング連結機械
- 短期大学紀要に見られる教育研究についての分析--シソーラス・用語による検索
- インターネットを活用した書誌データベース構築システム
- 属性文法の高速循環性検査アルゴリズム
- 属性文法の循環性検査の高速化について(アルゴリズムの数学的基礎理論とその応用)
- 積グラフの独立な全域木(計算モデルと計算の複雑さに関する研究)
- ハイパーキューブ、メッシュ、トーラス上のブロードキャストの耐故障性
- 積グラフの独立全域木について
- オンライン全域木の平均コンペティティブ比について
- 改良有限オートマトン公開鍵暗号システムの解析
- 最小キーおよび最適部分構造スクリーンの近似
- 直積ネットワークにおける高信頼性ブロードキャスト
- ランダム故障に対する2進ジャンピング回路網上での情報散布の耐故障性について
- メディアを介したロボット教育
- 譚学厚, 平田富夫(共著), "計算幾何学入門 : 幾何アルゴリズムとその応用", 森北出版, (2001-10), A5判, 定価(本体2,200円+税)
- ビザンチン故障を考慮したトーラスにおける耐故障ブロードキヤスト
- ビザンチン故障を著慮したトーラスにおける耐故障ブロードキャスト
- On Detecting Digital Line Components in a Binary Image
- 故障のあるスターネットワーク上の効率的なブロードキャスティング
- 網状結合プロセッサアレイによる帯状行列グラフの最短経路アルゴリズム
- 未知の環境でのロボット操縦法とその効率
- 長方形の障害物が存在する未知の環境でのロボット操縦
- 確率文脈自由文法をもつエージェント間での言語共有 (ことば工学研究会(第4回)テーマ:確率と「ことば」&マルチメディアと「ことば」)
- 電位分布からの再構成による事象関連電位の特徴付け
- Digital Curve Approximation with Length Evaluation
- Independent Spanning Trees of Chordal Rings
- ネットワークフロー問題に基づくディジタルハーフトーニングの実装
- On Permutations of Wires and States (形式言語理論とオ-トマトン理論)
- 分散処理, 白鳥則郎,滝沢誠(共著):"情報科学コアカリキュラム講座 分散処理",丸善(株)(1996-07);A5判,定価3,990円
- メッシュ結合ネットワークにおける耐故障ブロードキャスト