日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
木の数が最大となる完全グラフの接続グラフ
佐藤 公男吉田 富男
著者情報
ジャーナル フリー

2003 年 13 巻 3 号 p. 367-383

詳細
抄録
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 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top