WEKO3
アイテム
混成木グラフの実現について
http://hdl.handle.net/10191/22367
http://hdl.handle.net/10191/223674d04ac23-c4b7-435d-8adc-63b80de8c1c0
名前 / ファイル | ライセンス | アクション |
---|---|---|
S66_35-42.pdf (542.8 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2013-05-17 | |||||
タイトル | ||||||
タイトル | 混成木グラフの実現について | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | 混成木グラフの実現について | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | departmental bulletin paper | |||||
その他のタイトル | ||||||
その他のタイトル | On the Realization of a Hybrid Tree Graph | |||||
著者 |
仙石, 正和
× 仙石, 正和 |
|||||
著者別名 | ||||||
識別子 | 167898 | |||||
識別子Scheme | WEKO | |||||
姓名 | Sengoku, Masakazu | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | A hybrid tree on a linear graph is a generalized concept of a tree and a cotree. A hybrid tree graph is a linear graph which represents the relations among the elements of the set of hybrid trees. In this paper, some properties of a hybrid tree graph of a connected linear graph G are investigated. And an algorithm for finding a cut set matrix of the graph which realizes the given subgraph (the local subgraph) of a hybrid tree graph is presented. An interesting property of a hybrid tree graph HT_g of G, that is, HT_g is balanced, is used for classification of edges in G. These results show that only a local subgraph of the hybrid tree graph HT_g and the sign of edges of a tree on the subgraph are the sufficient knowledge for the realization of the set of hybrid trees. | |||||
書誌情報 |
北海道大学工学部研究報告 en : 北海道大学工学部研究報告 巻 66, p. 35-42, 発行日 1973-03 |
|||||
出版者 | ||||||
出版者 | 北海道大学 | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 0385602X | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00230223 | |||||
著者版フラグ | ||||||
値 | publisher |