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 | |||||
