完全グラフの点短絡グラフと連結部分グラフ数
スポンサーリンク
概要
- 論文の詳細を見る
n点完全グラフK_nのいくつかの点を短絡して得られるグラフの連結部分グラフ数について検討し,点短絡の仕方によって連結部分グラフ数がどのように変化し,最大・最小となるのはどのような場合かなどについて明らかにする.
- 社団法人電子情報通信学会の論文
- 1995-01-25
著者
関連論文
- F_032 ゲームAmazonsにおける可能手数に特化した探索アルゴリズムの提案(F分野:人工知能・ゲーム)
- D-15-35 フレキシブルなバスケットボールデータ管理システムに関する検討(D-15. 教育工学, 情報・システム1)
- A-1-42 グラフの辺の電気的距離とブリッジ平衡率(A-1. 回路とシステム)
- D-10-12 障害回復機能を有する高信頼自律分散システムの一提案(D-10. ディペンダブルコンピューティング)
- グラフ理論学習用エディタの開発
- 木の数が最大となる完全グラフの接続グラフ
- A-1-6 一般グラフからサイクルの接続グラフへの構成法
- A-1-19 木の数が最大な完全グラフの接続グラフの構造的特徴について
- 木の数の多いサイクルの接続グラフ
- A-1-40 サイクル2個の接続グラフの木の数について
- 木の数が最大となる完全グラフの辺接続グラフ
- A-1-6 完全グラフの接続グラフの木の数に関する一検討
- 対称グラフの直列辺の付加の仕方と連結な全域部分グラフ数について
- 辺開放した完全グラフの点短絡と連結な全域部分グラフ数について
- 辺解放した完全グラフの点短絡と連結な全域部分グラフ数
- 完全グラフの点短絡グラフと連結部分グラフ数
- 連結な全域部分グラフ数を最大最小とする対称グラフへの直列辺の付加について
- A-1-36 ATMネットワークにおけるグラフの埋め込みを基本とする新レイヤの適用領域の一検討
- A-1-20 ATMネットワークにおけるグラフの埋め込みを基本とする新しいレイヤ導入の一検討