{"created":"2023-05-15T12:31:04.359514+00:00","id":637,"links":{},"metadata":{"_buckets":{"deposit":"5e1f7f66-919f-4d98-b6bf-75f763714fb6"},"_deposit":{"created_by":6,"id":"637","owners":[6],"pid":{"revision_id":0,"type":"depid","value":"637"},"status":"published"},"_oai":{"id":"oai:fit.repo.nii.ac.jp:00000637","sets":["256:257:358"]},"author_link":["3001","3050","3049"],"item_3_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2003-09-30","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicPageEnd":"223","bibliographicPageStart":"217","bibliographicVolumeNumber":"35","bibliographic_titles":[{"bibliographic_title":"福岡工業大学研究論集"},{"bibliographic_title":"RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY","bibliographic_titleLang":"en"}]}]},"item_3_description_17":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_3_description_47":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"subitem_description":"論文(Article)","subitem_description_type":"Other"}]},"item_3_description_5":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"Erdos and Sos conjectured in 1963 that if G is a graph having n vertices and m edges satisfying m >n(k-1)/2, then G contains every tree having k edges. For example, if G is a complete graph, it is clear that G contains every tree having n -1 edges(i.e., the conjecture is true in this case) , since G satisfies m =n(n -1)/2 and k≦n -1, and there is an edge (u,v) for any two vertices u,v E G(u ≠ v). Furthermore, some partial results have been obtained in other special cases. However, this conjecture is still open in general graphs satisfying m>n(k-1)/2. In this paper, we prove that the conjecture is true in regular graphs and in complete bipartite graphs. ","subitem_description_type":"Other"}]},"item_3_full_name_2":{"attribute_name":"著者(ヨミ)","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"3050","nameIdentifierScheme":"WEKO"}],"names":[{"name":"タカハシ, マサヤ"}]}]},"item_3_full_name_3":{"attribute_name":"別言語の著者","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"3001","nameIdentifierScheme":"WEKO"}],"names":[{"name":"高橋, 昌也"}]}]},"item_3_publisher_37":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"福岡工業大学"}]},"item_3_source_id_7":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"02876620","subitem_source_identifier_type":"ISSN"}]},"item_3_text_38":{"attribute_name":"出版者（ヨミ）","attribute_value_mlt":[{"subitem_text_value":"フクオカ コウギョウ ダイガク"}]},"item_3_text_39":{"attribute_name":"別言語の出版者","attribute_value_mlt":[{"subitem_text_value":"Fukuoka Institute of Technology"}]},"item_3_text_48":{"attribute_name":"資源タイプ・ローカル","attribute_value_mlt":[{"subitem_text_value":"紀要論文"}]},"item_3_text_49":{"attribute_name":"資源タイプ・NII","attribute_value_mlt":[{"subitem_text_value":"Departmental Bulletin Paper"}]},"item_3_text_50":{"attribute_name":"資源タイプ・DCMI","attribute_value_mlt":[{"subitem_text_value":"text"}]},"item_3_text_51":{"attribute_name":"資源タイプ・ローカル表示コード","attribute_value_mlt":[{"subitem_text_value":"02"}]},"item_3_version_type_19":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"TAKAHASHI , Masaya"}],"nameIdentifiers":[{"nameIdentifier":"3049","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","displaytype":"detail","filename":"35(2)-217.pdf","filesize":[{"value":"404.2 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"url":"https://fit.repo.nii.ac.jp/record/637/files/35(2)-217.pdf"},"version_id":"7c700d30-e492-42ca-9628-f30ab45e802e"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Erdos-Sos conjecture","subitem_subject_scheme":"Other"},{"subitem_subject":"regular graph","subitem_subject_scheme":"Other"},{"subitem_subject":"complete bipartite graph","subitem_subject_scheme":"Other"},{"subitem_subject":"tree","subitem_subject_scheme":"Other"},{"subitem_subject":"Erdos-Sos conjecture","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"regular graph","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"complete bipartite graph","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"tree","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Some Considerations of Erdos-Sos Conjecture","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Some Considerations of Erdos-Sos Conjecture"}]},"item_type_id":"3","owner":"6","path":["358"],"pubdate":{"attribute_name":"公開日","attribute_value":"2021-01-25"},"publish_date":"2021-01-25","publish_status":"0","recid":"637","relation_version_is_last":true,"title":["Some Considerations of Erdos-Sos Conjecture"],"weko_creator_id":"6","weko_shared_id":-1},"updated":"2023-05-15T12:38:58.465601+00:00"}