2024-03-29T10:08:22Z
https://niigata-u.repo.nii.ac.jp/oai
oai:niigata-u.repo.nii.ac.jp:00030244
2022-12-15T04:00:48Z
423:721:1290
453:456
Hybrid Tree Graphs and the Balance of Them
混成木グラフとその均衡性
混成木グラフとその均衡性
仙石, 正和
167899
In graph theory, a tree or a cotree is an important concept not only for the sake of its applications to many different fields, but also to graph theory itself. A hybrid tree in a linear graph is a generalized concept of a tree and a cotree. And thus, to examine the properties of hybrid trees seems to be of considerable importance. In this paper, a set of hybrid trees in a linear graph is classified according to the number of edges in the element of it, and a hybrid tree graph is defined as a linear graph which represents the relations among the elements of the set of hybrid trees. And it is shown that a hybrid tree graph is balanced. Using this property, the relationships between the above classification of a set of hybrid trees and the structure of the hybrid tree graph are presented. These results are useful in the realization of a hybrid tree graph.
departmental bulletin paper
北海道大学
1972-12
application/pdf
北海道大学工学部研究報告
65
81
86
北海道大学工学部研究報告
AN00230223
0385602X
https://niigata-u.repo.nii.ac.jp/record/30244/files/S65_81-86.pdf
jpn