木の数が最大となる完全グラフの接続グラフ
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, using the electric circuit method, we consider a connection method of complete graphs by vertices or edges where the number of trees becomes the maximum. A necessary condition for the maximum number of trees is that both vertex and edge connection graphs are primitive connection graphs, and then the primitive connection graph is equivalent to its corresponding adjacency graph in regard to the number of trees. Therefore, we can use general graphs with the maximum number of trees to find the above-mentioned connection method of complete graphs.
- 日本応用数理学会の論文
- 2003-09-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ネットワークにおけるグラフの埋め込みを基本とする新しいレイヤ導入の一検討