{"created":"2022-01-28T01:55:13.551804+00:00","id":2006896,"links":{},"metadata":{"_buckets":{"deposit":"f63a6419-7dbd-4a74-a84f-9a1e1ac199fb"},"_deposit":{"id":"2006896","owners":[1],"pid":{"revision_id":0,"type":"depid","value":"2006896"},"status":"published"},"_oai":{"id":"oai:u-ryukyu.repo.nii.ac.jp:02006896","sets":["1642837622505:1642837933579:1642837935335","1642838403551:1642838406845"]},"author_link":[],"item_1617186331708":{"attribute_name":"Title","attribute_value_mlt":[{"subitem_1551255647225":"Theorems on number of \"trees\" with a given number of \"knots\" or \"branches\" and on \"spanning graphs\"","subitem_1551255648112":"en"},{"subitem_1551255647225":"与られた数の｢節｣や｢枝｣をもった｢木｣の数および｢包括図｣に関する諸定理","subitem_1551255648112":"ja"}]},"item_1617186419668":{"attribute_name":"Creator","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Inami, Tadao","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"伊波, 直朗","creatorNameLang":"ja"}]}]},"item_1617186476635":{"attribute_name":"Access Rights","attribute_value_mlt":[{"subitem_1522299639480":"open access","subitem_1600958577026":"http://purl.org/coar/access_right/c_abf2"}]},"item_1617186626617":{"attribute_name":"Description","attribute_value_mlt":[{"subitem_description":"この論文では、n個の｢枝｣またはｍ個の｢節｣をもったトポロギー的に異なる｢木｣の数、α,β,γ,･･･とレッテルをはってあるn個の｢節｣をもったトポロギー的に異なる｢木｣の数、n個の｢枝端｣をもったトポロギー的に異なる｢木｣の数、多演算子とレッテルばり木の数との関係、n個の｢枝端｣をもったトポロギー的に異なる｢分岐木｣の数、｢包括図｣、｢最大図｣、｢最小図｣、｢森｣に関する諸定理を提起、証明した。n個の｢杖｣をもったトポロギー的に異なる｢木｣の数A＿nおよびn個の｢節｣をもったトポロギー的に異なる｢木｣の数C’＿nは、それぞれ次の｢生成函数｣a(x),C(x)によってあらわすことができる。　a(x)-A＿0+A＿1x+A_2x^2+･･･-=(1-x)^<-1>(1-x^2)^<-A1>(1-x^3)^<-A2>･･･　C(x)=C_1x+C_2x^2+C_3x^3+･･･=x(1-x)^<-C_1>(1-x^2)^<-C_2>(1-x^3)^<-C_3>･･･　すなわち、n=1,2,3,･･･,12に対するA_nの値は,1,2,4,9,20,48,115,286,719,1842,4766,12486で、C_nの値は,1,1,2,4,9,20,48,115,286,719,1842,4766である。n個の｢枝端｣をもったトポロギー的に異なる｢木｣の数B_nは次の｢生成函数｣b(x)によってあらわすことができる。　b(x)=(1-x)^<-1>(1-x^2)^<-B_2>(1-x^3)^<-B_8>=1+x+2B_2x^2+2B_3x^3+･･･　すなわち、n=1,2,3,･･･,9に対するB_nの値はそれぞれ0,1,2,5,12,33,90である。n個の｢枝端｣をもったトポロギー的に異なる｢分岐木｣の数D_nは次の｢生成函数｣d(x)によってあらわすことができる。　d(x)=D_1+D_2x+D_3x^2+･･･=(1-√<1-4x>)/(2x)　すなわち、n=1,2,3,･･･,7に対するD_nの値は1,1,2,5,14,42,132である。｢図｣の全頂点を含む｢部分図｣はその図を｢包括する｣という。同一種類のそれより大きな｢図｣に含まれない｢図｣は｢最大｣であるという。同一種類のそれより小さな｢図｣を含まない｢図｣は｢最小｣であるという。ループを含まない｢図｣を｢森｣という。上の定義にしたがえば、次の定理が成立する。定理1　 もしGがn個の頂点をもつ連結した｢図｣であり、TがGの部分図であれば、次の条件は等価である。(a) TはGの包括木である。(b) TはGの最大森である。(C) TはGの最小連結包括図である。(d) Tはn-1個の枝をもった森である。(e) Tはn-1個の枝をもった連結包拓図である。定理2　 Gの彼が全部ちがった良さであれば耐定理の条件を満足するTは一意的にさだまる。このときTはGの任意の最短包拍木である。Gの最短包括木を作るに当っての実際的な方法も示してある｡","subitem_description_type":"Other"},{"subitem_description":"紀要論文","subitem_description_type":"Other"}]},"item_1617186643794":{"attribute_name":"Publisher","attribute_value_mlt":[{"subitem_1522300295150":"ja","subitem_1522300316516":"琉球大学農家政工学部"}]},"item_1617186702042":{"attribute_name":"Language","attribute_value_mlt":[{"subitem_1551255818386":"eng"}]},"item_1617186783814":{"attribute_name":"Identifier","attribute_value_mlt":[{"subitem_identifier_type":"HDL","subitem_identifier_uri":"http://hdl.handle.net/20.500.12000/23292"}]},"item_1617186920753":{"attribute_name":"Source Identifier","attribute_value_mlt":[{"subitem_1522646500366":"ISSN","subitem_1522646572813":"0485-7828"},{"subitem_1522646500366":"NCID","subitem_1522646572813":"AN00250570"}]},"item_1617186941041":{"attribute_name":"Source Title","attribute_value_mlt":[{"subitem_1522650068558":"ja","subitem_1522650091861":"琉球大学農家政工学部学術報告"},{"subitem_1522650068558":"en","subitem_1522650091861":"The science bulletin of the Division of Agriculture, Home Economics & Engineering, University of the Ryukyus"}]},"item_1617187056579":{"attribute_name":"Bibliographic Information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1961-06","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"8","bibliographicPageEnd":"354","bibliographicPageStart":"349"}]},"item_1617258105262":{"attribute_name":"Resource Type","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_1617265215918":{"attribute_name":"Version Type","attribute_value_mlt":[{"subitem_1522305645492":"NA","subitem_1600292170262":"http://purl.org/coar/version/c_be7fb7dd8ff6fe43"}]},"item_1617605131499":{"attribute_name":"File","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","filename":"No8p349.pdf","mimetype":"application/pdf","url":{"objectType":"fulltext","url":"https://u-ryukyu.repo.nii.ac.jp/record/2006896/files/No8p349.pdf"},"version_id":"198795b4-cce9-4b9d-8adb-2395a50911f4"}]},"item_title":"Theorems on number of \"trees\" with a given number of \"knots\" or \"branches\" and on \"spanning graphs\"","item_type_id":"15","owner":"1","path":["1642837935335","1642838406845"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2012-02-16"},"publish_date":"2012-02-16","publish_status":"0","recid":"2006896","relation_version_is_last":true,"title":["Theorems on number of \"trees\" with a given number of \"knots\" or \"branches\" and on \"spanning graphs\""],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2022-10-31T03:11:08.567397+00:00"}