ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_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}
  1. 紀要論文
  2. 琉球大学農家政工学部学術報告
  3. 8号
  1. 部局別インデックス
  2. 工学部

与られた数の「節」や「枝」をもった「木」の数および「包括図」に関する諸定理

http://hdl.handle.net/20.500.12000/23292
http://hdl.handle.net/20.500.12000/23292
ba0af944-5fc6-4ee5-8636-5afcb716968c
名前 / ファイル ライセンス アクション
No8p349.pdf No8p349.pdf
Item type デフォルトアイテムタイプ(フル)(1)
公開日 2012-02-16
タイトル
タイトル 与られた数の「節」や「枝」をもった「木」の数および「包括図」に関する諸定理
言語 ja
作成者 Inami, Tadao

× Inami, Tadao

en Inami, Tadao

伊波, 直朗

× 伊波, 直朗

ja 伊波, 直朗

アクセス権
アクセス権 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
戻る
0
views
See details
Views

Versions

Ver.1 2022-01-28 01:55:17.222536
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON

確認


Powered by WEKO3


Powered by WEKO3