WEKO3
アイテム
{"_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": ["1642837935335", "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": "\u4e0e\u3089\u308c\u305f\u6570\u306e\uff62\u7bc0\uff63\u3084\uff62\u679d\uff63\u3092\u3082\u3063\u305f\uff62\u6728\uff63\u306e\u6570\u304a\u3088\u3073\uff62\u5305\u62ec\u56f3\uff63\u306b\u95a2\u3059\u308b\u8af8\u5b9a\u7406", "subitem_1551255648112": "ja"}]}, "item_1617186419668": {"attribute_name": "Creator", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Inami, Tadao", "creatorNameLang": "en"}]}, {"creatorNames": [{"creatorName": "\u4f0a\u6ce2, \u76f4\u6717", "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": "\u3053\u306e\u8ad6\u6587\u3067\u306f\u3001n\u500b\u306e\uff62\u679d\uff63\u307e\u305f\u306f\uff4d\u500b\u306e\uff62\u7bc0\uff63\u3092\u3082\u3063\u305f\u30c8\u30dd\u30ed\u30ae\u30fc\u7684\u306b\u7570\u306a\u308b\uff62\u6728\uff63\u306e\u6570\u3001\u03b1,\u03b2,\u03b3,\uff65\uff65\uff65\u3068\u30ec\u30c3\u30c6\u30eb\u3092\u306f\u3063\u3066\u3042\u308bn\u500b\u306e\uff62\u7bc0\uff63\u3092\u3082\u3063\u305f\u30c8\u30dd\u30ed\u30ae\u30fc\u7684\u306b\u7570\u306a\u308b\uff62\u6728\uff63\u306e\u6570\u3001n\u500b\u306e\uff62\u679d\u7aef\uff63\u3092\u3082\u3063\u305f\u30c8\u30dd\u30ed\u30ae\u30fc\u7684\u306b\u7570\u306a\u308b\uff62\u6728\uff63\u306e\u6570\u3001\u591a\u6f14\u7b97\u5b50\u3068\u30ec\u30c3\u30c6\u30eb\u3070\u308a\u6728\u306e\u6570\u3068\u306e\u95a2\u4fc2\u3001n\u500b\u306e\uff62\u679d\u7aef\uff63\u3092\u3082\u3063\u305f\u30c8\u30dd\u30ed\u30ae\u30fc\u7684\u306b\u7570\u306a\u308b\uff62\u5206\u5c90\u6728\uff63\u306e\u6570\u3001\uff62\u5305\u62ec\u56f3\uff63\u3001\uff62\u6700\u5927\u56f3\uff63\u3001\uff62\u6700\u5c0f\u56f3\uff63\u3001\uff62\u68ee\uff63\u306b\u95a2\u3059\u308b\u8af8\u5b9a\u7406\u3092\u63d0\u8d77\u3001\u8a3c\u660e\u3057\u305f\u3002n\u500b\u306e\uff62\u6756\uff63\u3092\u3082\u3063\u305f\u30c8\u30dd\u30ed\u30ae\u30fc\u7684\u306b\u7570\u306a\u308b\uff62\u6728\uff63\u306e\u6570A\uff3fn\u304a\u3088\u3073n\u500b\u306e\uff62\u7bc0\uff63\u3092\u3082\u3063\u305f\u30c8\u30dd\u30ed\u30ae\u30fc\u7684\u306b\u7570\u306a\u308b\uff62\u6728\uff63\u306e\u6570C\u2019\uff3fn\u306f\u3001\u305d\u308c\u305e\u308c\u6b21\u306e\uff62\u751f\u6210\u51fd\u6570\uff63a(x),C(x)\u306b\u3088\u3063\u3066\u3042\u3089\u308f\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u3000a(x)-A\uff3f0+A\uff3f1x+A_2x^2+\uff65\uff65\uff65-=(1-x)^\u003c-1\u003e(1-x^2)^\u003c-A1\u003e(1-x^3)^\u003c-A2\u003e\uff65\uff65\uff65\u3000C(x)=C_1x+C_2x^2+C_3x^3+\uff65\uff65\uff65=x(1-x)^\u003c-C_1\u003e(1-x^2)^\u003c-C_2\u003e(1-x^3)^\u003c-C_3\u003e\uff65\uff65\uff65\u3000\u3059\u306a\u308f\u3061\u3001n=1,2,3,\uff65\uff65\uff65,12\u306b\u5bfe\u3059\u308bA_n\u306e\u5024\u306f,1,2,4,9,20,48,115,286,719,1842,4766,12486\u3067\u3001C_n\u306e\u5024\u306f,1,1,2,4,9,20,48,115,286,719,1842,4766\u3067\u3042\u308b\u3002n\u500b\u306e\uff62\u679d\u7aef\uff63\u3092\u3082\u3063\u305f\u30c8\u30dd\u30ed\u30ae\u30fc\u7684\u306b\u7570\u306a\u308b\uff62\u6728\uff63\u306e\u6570B_n\u306f\u6b21\u306e\uff62\u751f\u6210\u51fd\u6570\uff63b(x)\u306b\u3088\u3063\u3066\u3042\u3089\u308f\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u3000b(x)=(1-x)^\u003c-1\u003e(1-x^2)^\u003c-B_2\u003e(1-x^3)^\u003c-B_8\u003e=1+x+2B_2x^2+2B_3x^3+\uff65\uff65\uff65\u3000\u3059\u306a\u308f\u3061\u3001n=1,2,3,\uff65\uff65\uff65,9\u306b\u5bfe\u3059\u308bB_n\u306e\u5024\u306f\u305d\u308c\u305e\u308c0,1,2,5,12,33,90\u3067\u3042\u308b\u3002n\u500b\u306e\uff62\u679d\u7aef\uff63\u3092\u3082\u3063\u305f\u30c8\u30dd\u30ed\u30ae\u30fc\u7684\u306b\u7570\u306a\u308b\uff62\u5206\u5c90\u6728\uff63\u306e\u6570D_n\u306f\u6b21\u306e\uff62\u751f\u6210\u51fd\u6570\uff63d(x)\u306b\u3088\u3063\u3066\u3042\u3089\u308f\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u3002\u3000d(x)=D_1+D_2x+D_3x^2+\uff65\uff65\uff65=(1-\u221a\u003c1-4x\u003e)/(2x)\u3000\u3059\u306a\u308f\u3061\u3001n=1,2,3,\uff65\uff65\uff65,7\u306b\u5bfe\u3059\u308bD_n\u306e\u5024\u306f1,1,2,5,14,42,132\u3067\u3042\u308b\u3002\uff62\u56f3\uff63\u306e\u5168\u9802\u70b9\u3092\u542b\u3080\uff62\u90e8\u5206\u56f3\uff63\u306f\u305d\u306e\u56f3\u3092\uff62\u5305\u62ec\u3059\u308b\uff63\u3068\u3044\u3046\u3002\u540c\u4e00\u7a2e\u985e\u306e\u305d\u308c\u3088\u308a\u5927\u304d\u306a\uff62\u56f3\uff63\u306b\u542b\u307e\u308c\u306a\u3044\uff62\u56f3\uff63\u306f\uff62\u6700\u5927\uff63\u3067\u3042\u308b\u3068\u3044\u3046\u3002\u540c\u4e00\u7a2e\u985e\u306e\u305d\u308c\u3088\u308a\u5c0f\u3055\u306a\uff62\u56f3\uff63\u3092\u542b\u307e\u306a\u3044\uff62\u56f3\uff63\u306f\uff62\u6700\u5c0f\uff63\u3067\u3042\u308b\u3068\u3044\u3046\u3002\u30eb\u30fc\u30d7\u3092\u542b\u307e\u306a\u3044\uff62\u56f3\uff63\u3092\uff62\u68ee\uff63\u3068\u3044\u3046\u3002\u4e0a\u306e\u5b9a\u7fa9\u306b\u3057\u305f\u304c\u3048\u3070\u3001\u6b21\u306e\u5b9a\u7406\u304c\u6210\u7acb\u3059\u308b\u3002\u5b9a\u74061\u3000 \u3082\u3057G\u304cn\u500b\u306e\u9802\u70b9\u3092\u3082\u3064\u9023\u7d50\u3057\u305f\uff62\u56f3\uff63\u3067\u3042\u308a\u3001T\u304cG\u306e\u90e8\u5206\u56f3\u3067\u3042\u308c\u3070\u3001\u6b21\u306e\u6761\u4ef6\u306f\u7b49\u4fa1\u3067\u3042\u308b\u3002(a) T\u306fG\u306e\u5305\u62ec\u6728\u3067\u3042\u308b\u3002(b) T\u306fG\u306e\u6700\u5927\u68ee\u3067\u3042\u308b\u3002(C) T\u306fG\u306e\u6700\u5c0f\u9023\u7d50\u5305\u62ec\u56f3\u3067\u3042\u308b\u3002(d) T\u306fn-1\u500b\u306e\u679d\u3092\u3082\u3063\u305f\u68ee\u3067\u3042\u308b\u3002(e) T\u306fn-1\u500b\u306e\u679d\u3092\u3082\u3063\u305f\u9023\u7d50\u5305\u62d3\u56f3\u3067\u3042\u308b\u3002\u5b9a\u74062\u3000 G\u306e\u5f7c\u304c\u5168\u90e8\u3061\u304c\u3063\u305f\u826f\u3055\u3067\u3042\u308c\u3070\u8010\u5b9a\u7406\u306e\u6761\u4ef6\u3092\u6e80\u8db3\u3059\u308bT\u306f\u4e00\u610f\u7684\u306b\u3055\u3060\u307e\u308b\u3002\u3053\u306e\u3068\u304dT\u306fG\u306e\u4efb\u610f\u306e\u6700\u77ed\u5305\u62cd\u6728\u3067\u3042\u308b\u3002G\u306e\u6700\u77ed\u5305\u62ec\u6728\u3092\u4f5c\u308b\u306b\u5f53\u3063\u3066\u306e\u5b9f\u969b\u7684\u306a\u65b9\u6cd5\u3082\u793a\u3057\u3066\u3042\u308b\uff61", "subitem_description_type": "Other"}, {"subitem_description": "\u7d00\u8981\u8ad6\u6587", "subitem_description_type": "Other"}]}, "item_1617186643794": {"attribute_name": "Publisher", "attribute_value_mlt": [{"subitem_1522300295150": "ja", "subitem_1522300316516": "\u7409\u7403\u5927\u5b66\u8fb2\u5bb6\u653f\u5de5\u5b66\u90e8"}]}, "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": "\u7409\u7403\u5927\u5b66\u8fb2\u5bb6\u653f\u5de5\u5b66\u90e8\u5b66\u8853\u5831\u544a"}, {"subitem_1522650068558": "en", "subitem_1522650091861": "The science bulletin of the Division of Agriculture, Home Economics \u0026 Engineering, University of the Ryukyus"}]}, "item_1617187056579": {"attribute_name": "Bibliographic Information", "attribute_value_mlt": [{"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", "download_preview_message": "", "file_order": 0, "filename": "No8p349.pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "", "size": 0, "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"], "permalink_uri": "http://hdl.handle.net/20.500.12000/23292", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2012-02-16"}, "publish_date": "2012-02-16", "publish_status": "0", "recid": "2006896", "relation": {}, "relation_version_is_last": true, "title": ["Theorems on number of \"trees\" with a given number of \"knots\" or \"branches\" and on \"spanning graphs\""], "weko_shared_id": -1}
与られた数の「節」や「枝」をもった「木」の数および「包括図」に関する諸定理
http://hdl.handle.net/20.500.12000/23292
http://hdl.handle.net/20.500.12000/23292ba0af944-5fc6-4ee5-8636-5afcb716968c
名前 / ファイル | ライセンス | アクション | |
---|---|---|---|
![]() |
|
Item type | デフォルトアイテムタイプ(フル)(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2012-02-16 | |||||||||
タイトル | ||||||||||
タイトル | 与られた数の「節」や「枝」をもった「木」の数および「包括図」に関する諸定理 | |||||||||
言語 | ja | |||||||||
作成者 |
Inami, Tadao
× Inami, Tadao
× 伊波, 直朗
|
|||||||||
アクセス権 | ||||||||||
アクセス権 | open access | |||||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | この論文では、n個の「枝」またはm個の「節」をもったトポロギー的に異なる「木」の数、α,β,γ,・・・とレッテルをはってある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の最短包括木を作るに当っての実際的な方法も示してある。 | |||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 紀要論文 | |||||||||
出版者 | ||||||||||
言語 | ja | |||||||||
出版者 | 琉球大学農家政工学部 | |||||||||
言語 | ||||||||||
言語 | eng | |||||||||
資源タイプ | ||||||||||
資源タイプ | departmental bulletin paper | |||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
出版タイプ | ||||||||||
出版タイプ | NA | |||||||||
出版タイプResource | http://purl.org/coar/version/c_be7fb7dd8ff6fe43 | |||||||||
識別子 | ||||||||||
識別子 | http://hdl.handle.net/20.500.12000/23292 | |||||||||
識別子タイプ | HDL | |||||||||
収録物識別子 | ||||||||||
収録物識別子タイプ | ISSN | |||||||||
収録物識別子 | 0485-7828 | |||||||||
収録物識別子タイプ | NCID | |||||||||
収録物識別子 | AN00250570 | |||||||||
収録物名 | ||||||||||
言語 | ja | |||||||||
収録物名 | 琉球大学農家政工学部学術報告 | |||||||||
書誌情報 |
号 8, p. 349-354 |