WEKO3
アイテム
Some Considerations of Erdos-Sos Conjecture
http://hdl.handle.net/11478/00001602
http://hdl.handle.net/11478/000016028aa55023-c3a7-4ea0-99e7-71da4f93a777
名前 / ファイル | ライセンス | アクション |
---|---|---|
35(2)-217.pdf (404.2 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2021-01-25 | |||||
タイトル | ||||||
タイトル | Some Considerations of Erdos-Sos Conjecture | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Erdos-Sos conjecture | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | regular graph | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | complete bipartite graph | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | tree | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | Erdos-Sos conjecture | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | regular graph | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | complete bipartite graph | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | tree | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
著者 |
TAKAHASHI , Masaya
× TAKAHASHI , Masaya |
|||||
著者(ヨミ) | ||||||
識別子Scheme | WEKO | |||||
識別子 | 3050 | |||||
姓名 | タカハシ, マサヤ | |||||
別言語の著者 | ||||||
識別子Scheme | WEKO | |||||
識別子 | 3001 | |||||
姓名 | 高橋, 昌也 | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 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. | |||||
書誌情報 |
福岡工業大学研究論集 en : RESEARCH BULLETIN OF FUKUOKA INSTITUTE OF TECHNOLOGY 巻 35, 号 2, p. 217-223, 発行日 2003-09-30 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 02876620 | |||||
フォーマット | ||||||
内容記述タイプ | Other | |||||
内容記述 | application/pdf | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
出版者 | ||||||
出版者 | 福岡工業大学 | |||||
出版者(ヨミ) | ||||||
値 | フクオカ コウギョウ ダイガク | |||||
別言語の出版者 | ||||||
値 | Fukuoka Institute of Technology | |||||
資源タイプ | ||||||
内容記述タイプ | Other | |||||
内容記述 | 論文(Article) | |||||
資源タイプ・ローカル | ||||||
値 | 紀要論文 | |||||
資源タイプ・NII | ||||||
値 | Departmental Bulletin Paper | |||||
資源タイプ・DCMI | ||||||
値 | text | |||||
資源タイプ・ローカル表示コード | ||||||
値 | 02 |