辺彩色グラフにおける交互性について
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, 辺彩色グラフ (edge-colored graphs) と呼ぶ, あらかじめ各辺に彩色がなされたグラフの特徴付について議論する. "一般のグラフ"の特徴付けにおいては, ハミルトン閉路といったグラフのもつ構造を鍵として利用している. "辺彩色グラフ"においては, "一般のグラフ"におけるグラフのもつ構造と共に, 交互性 (alternaty) と呼ぶ構造を導入した特徴付けがなされている. 本稿では, 辺彩色グラフにおける交互性を導入したグラフの特徴付けに関する既往の研究を紹介し, さらに, ある特定の点を端点としてもつハミルトン路をもつ辺彩色グラフの特徴付けを示す.
- 一般社団法人情報処理学会の論文
- 1997-11-21
著者
関連論文
- 信用リスクのオプションアプローチ再訪 : 推計/設定方法による特徴と精度比較
- 1-C-5 サッカー市場の消費者評価構造把握のための解析(マーケティング(2))
- 1-C-4 情報収集活動とその動機付け構造の分析 : サッカー市場におけるケース(マーケティング(2))
- 1-D-4 Jリーグの潜在需要に関する分析(マーケティング(1))
- 1-D-3 Jリーグ集客構造の把握と集客数予測(マーケティング(1))
- 120 アウトソーシングの導入/継続意向に関する研究 : 中材管理者への調査を通じて(中材業務管理,医療機器の安全を支える人と情報技術-あすの病院経営・企業経営を探る-,第83回日本医療機器学会大会)
- 政策資産配分策定モデル
- 2-F-4 資産運用リスクによる年金給付の維持コストの計量化(金融・財務)
- m3 Core-Plus Mathematics Projectの数学教育の実践と実態 : アメリカ合衆国での実態調査より(m.【その他】,口頭発表の部)
- リーグ戦の対戦組合せとホームアウェイ付け可能性について(スケジューリング)
- ネットワークを用いたリーグ戦のスケジューリング(スケジューリング)
- On Three Alternating Hamiltonian Problems in Two-Edge-Colored Complete Graphs
- 並列分枝限定法を用いた容量制約付き枝巡回路問題の厳密解法(組合せ最適化(3))
- 0-1分数計画問題に対するDinkelbachの解法の解析(組合せ最適化(4))
- 分散型の目的関数をもつ割当問題の一解法(数理計画)
- 輸送制約付き施設配置問題の厳密解法(組合せ)
- 非対称容量制約付き配送路決定問題の解法(組合せ)
- The K-th best Chinese postman problem.
- VLSIにおける2層オーバーラップ型チャネル・ルーティング問題の解法(組合せ)
- 対称巡回セールスマン問題の下界値比較(組合せ)
- Subtour Elimination Algorithm for Capacitated Arc Routing Problem(組合せ)
- テレビ番組CMの割付に対する数理的アプローチ(企業事例)
- テレビ番組のCM割付問題に対する解法(線形計画)
- テレビ番組CMの割付に対する数理的アプローチ(企業事例(1))
- Early-Warning Indicator of Currency Crisis
- An analysis of contagion in emerging currency markets by using multivariate extreme value theory
- プロ野球現場の戦略 : スコアラーによるデータの収集と整理と活用 (スポーツの戦術とマネジメント)
- 辺彩色グラフにおける交互性について
- 2-F-5 Quantification of Sovereign Risk : Using the Quasi-Sovereign Balance Sheets
- 2-E-2 Revisit on the Option Pricing Approach : Comparison of Methods of Solutions-Stability and Accuracy(金融(3))
- 1-E-7 企業年金のための最適資産配分モデルと意思決定(金融(1))
- 年金運営における重要度の数値化(金融・財務(3))
- 政策資産配分策定モデル(金融(1))