2024-03-28T10:40:11Z
https://niigata-u.repo.nii.ac.jp/oai
oai:niigata-u.repo.nii.ac.jp:00030242
2022-12-15T04:00:48Z
423:721:1290
453:456
Hybrid k Trees, Hybrid k^^- Trees and Their Some Properties (I)
混成k木集合,混成k^^-木集合とその性質(I)
混成k木集合,混成k^^-木集合とその性質(I)
仙石, 正和
167889
黒部, 貞一
167890
小川, 吉彦
167891
松本, 正
167892
Topological formulas of the computation of network functions are expressed in terms of a set of trees, cotrees, k trees, co-k trees, k cotrees and co-k cotrees in the corresponding graph. In this paper, hybrid k trees and hybrid k^^- trees in a graph which are the generalized concepts of k trees and co-k trees and k cotrees alla co-k cotrees, respectively are defined. And relationships among hybrid trees, hybrid 2 trees, hybrid 2^^- trees, circuits, cutsets, paths and sub-cutsets in a graph are presented. These results (using hybrid k trees and hybrid k^^- trees) may be considered as a generalization and an extension of work using subgraphs such as trees, cotrees, k trees and co-k trees etc.
departmental bulletin paper
北海道大学
1973-06
application/pdf
北海道大学工学部研究報告
67
89
99
北海道大学工学部研究報告
AN00230223
0385602X
https://niigata-u.repo.nii.ac.jp/record/30242/files/S67_89-99.pdf
jpn